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1. Introduction 



The purpose of this paper is to develop some additional techniques for the weak n- 
categories defined by Tamsamani in j27| (which he calls n-nerves). The goal is to be able 
to define the internal Hom(A, B) for two n-nerves A and B, which should itself be an 
n-nerve. This in turn is for defining the n + 1-nerve nCAT of all n-nerves conjectured in 



27], which we can do quite easily once we have an internal Horn. It is essentially clear a 



priori that we cannot just take an internal Horn on all of the n-nerves of Tamsamani, and 
in fact some simple examples support this: any strict n-category may be considered in 
an obvious way as an n-nerve i.e. a presheaf of sets over A n satisfying certain properties, 
but the morphisms of the resulting presheaves are the same as the strict morphisms of 
the original strict n-categories; on the other hand one can see that these strict morphisms 
are not enough to reflect all of the "right" morphisms. [] Our strategy to get around 



this problem will be based on the idea of closed model category [20]. We will construct 



a closed model category containing the n-nerves of Tamsamani. Then we can simply 
take as the "right" n-nerve of morphisms, the internal Hom(A, B) whenever A and B 
are fibrant objects in the closed model category (all objects will be cofibrant in our case). 
This strategy is standard practice for topologists. 

As usual, in order to define a closed model category we first have to enlarge the class 
of objects under consideration. Instead of n-nerves as defined by Tamsamani we look 
at n-pre-nerves (i.e. presheaves of sets over the cartesian product of n copies of the 
standard simplicial category) which satisfy the constancy condition — CI in Tamsamani's 
definition of n-nerve — and call these n-precats (this notion being in between the pre-nerves 



and nerves of \2%, we take a different notation). An n-precat may be interpreted as a 
presheaf on a certain quotient O n of A n , in particular we obtain a category PC n of objects 
closed under all limits, with internal Horn etc. We follow the method of constructing 



lr rhe simplest example which shows that the strict morphisms are not enough is where G is a group and 
V an abelian group and we set A equal to the category with one object and group of automorphisms G, 
and B equal to the strict n-category with only one i-morphism for i < n and group V of n-automorphisms 
of the unique n — 1-morphism; then for n = 1 the equivalence classes of strict morphisms from A to B 
are the elements of i? 1 (G, V) so we would expect to get H n (G, V) in general, but for n > 1 there are no 
nontrivial strict morphisms from A to B. 



a closed model category developed by Jardine-Joyal fl3| |0|] in the case of simplicial 
presheaves. The cofibrations are essentially just monomorphisms (however we cannot— 
and don't — require injectivity for top-degree morphisms, just as sets or categories with 
monomorphisms are not closed model categories PD|). The main problem is to define a 
notion of weak equivalence. Our key construction is the construction of an n-nerve Cat(A) 
for any n-precat A, basically by throwing in freely all of the elements which are required 
by the definition of nerve |27j (although to make things simpler we use here a definition 
of nerve modified slightly to "easy nerve"). Then we say that a morphism of n-precats 
A — > B is a weak equivalence if Cat(A) — >• Cat(B) is an exterior equivalence of n-nerves 
in the sense of ||27||. The fibrant morphisms are characterized in terms of cofibrations and 



weak equivalences by a lifting property, in the same way as in [13 



One new thing that we obtain in the process of doing this is the notion of pushout. 
The category of n-precats is closed under direct limits and in particular under pushouts. 
Applying the operation Cat then gives an n-categorical pushout: if A — *■ B and A — ► C 
are morphisms of ra-nerves then the categorical pushout is Cat{B U A C). 

The main lemma which we need to prove (Lemma |T2] below) is — again just as in 
I3| — the statement that a pushout by a trivial cofibration (i.e. a cofibration which is 



a weak equivalence) is again a trivial cofibration. After that the rest of the arguments 
needed to obtain the closed model structure are relatively standard following [|13| when 
necessary. 

Once the closed model structure is established, we can go on to define internal Horn 
and construct the n + l-nerve nCAT. Using these we can, in principal, define the notion of 
n-stack. Our discussion of n-stacks is still at a somewhat speculative stage in the present 
version of the paper, because there are several slightly different notions of a family of 
n-categories parametrized by a 1-category X and ideally we would like to — but don't 
yet — know that they are all the same (as happens for 1-stacks). 

The notion of categorical pushout which we developed as a technical tool actually has a 
geometric consequence: we obtain a generalized Seifert-Van Kampen theorem (Theorem 
|9.1| below) for the Poincare n-groupoids U n (X) of a space X which were defined by 
Tamsamani ([27] §2.3 ff). If X is covered by open sets U and V then U n (X) is equivalent 
to the category-theoretic pushout of H n (U) and II n (V) along H n (U n V). We define 
the nonabelian cohomology of X with coefficients in a fibrant n-precat A as H(X,A) : = 
Hom(U n (X), A). The generalized Seifert-Van Kampen theorem implies a Mayer- Vietoris 
statement for this nonabelian cohomology. 

There are many possible approaches to the notion of n-category and, without pre- 
tending to be exhaustive, I would like to point out some of the other possibilities here for 
comparison. 

— One of the pioneering works in the search for an algebraic approach to homotopy of 
spaces is the notion of Cat n -groups of Brown and Loday. This is what is now known as 
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the "cubical" approach where the set of objects can itself have a structure for example of 
n — 1-category, so it isn't quite the same as the approach we are looking for (commonly 
called the "globular" case). 

—Gordon, Powers and Street have intensively investigated the cases n = 3 and n = 4 
111 , following the path set out by Benabou for 2-categories ||. 



—In A. Grothendieck doesn't seem to have hit upon any actual definition but gives 
a lot of nice intuition about n-categories. 

—On p. 41 of [0 starts a reproduction of a letter from Grothendieck to Breen dated July 
1975, in which Grothendieck acknowledges having recieved a proposed definition of non- 
strict n-category from Breen, a definition which according to loc. cit "...has certainly the 
merit of existing...". It is not clear whether this proposed construction was ever worked 
out. 

—In [p6| , R. Street proposes a definition of weak n-category as a simplicial set satisfying a 
certain variant of the Kan condition where one takes into account the directions of arrows. 
— Kapranov and Voevodsky in [16] construct, for a topological space X, a "Poincare oo- 
groupoid" which is a strictly associative oo-groupoid but where the arrows are invertible 
only up to equivalence. This of course raises the question to know if strictly associative 
n-categories would be a sufficient class to yield the correct n + 1-category nCAT. As 
pointed out in the footnote above, one wonders in particular whether there is a closed 
model structure to go along with these strict n-categories. 

— In his recent preprint f|] M. Batanin develops some ideas towards a definition of weak 
oo-category based on operads. In the introduction he mentions a letter from Baez and 
Dolan to Street dating to November 29, 1995 which contains some ideas for a definition 
of weak n-category; and he states that Makkai, Hermida and Power have worked on the 
idea contained in this letter. 

— M. Rosellen told me in September 1996 that he was working on a version using the 
theory of operads (cf [l|] for example). Just as our current effort is based on Segal's de- 
looping machine, there should probably be an n-category machine analogous to any of 
the other various delooping machines, and in fact the problems are almost identical: the 
basic problem of doing n-categories comes down to doing delooping while keeping track 
of the non-connected case and not requiring things to be invertible up to homotopy (cf 
the last section of |27| for some arguments relating n-categories and delooping machines). 
—J. Baez and J. Dolan have developed their theory originating in the letter refered to 
above, a definition of n-categories based on operads, in a preprint || of February 1997. 
In this preprint they discuss operads, give their definition of n-category and of certain 
morphisms of n-categories, and define the homotopy category of n-categories which they 
conjecture to be equivalent to the homotopy category for other definitions such as the 
category Ho — n — Cat mentionned in [57J . 
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The main problem which needs to be accomplished in any of these points of view is to 
obtain an n + 1-category (hopefully within the same point of view) nCAT parametrizing 
the n-categories of that point of view. This is the main thing we are doing here for Tam- 
samani's point of view. As far as I know, the present one is the first precise construction 
of the n + 1-category nCAT. 

Once several such points of view are up and running, the comparison problem will be 
posed: to find an appropriate way to compare different points of view on n-categories and 
(one hopes) to say that the various points of view are equivalent and in particular that the 
various n+l-categories nCAT are equivalent via these comparisons. It is not actually clear 
to me what type of general setup one should use for such a comparison theory, although 
the first thing to try would be to explore a theory of "internal closed model category" , a 
closed model category with internal Horn: any reasonable point of view on n-categories 

should probably yield an internal closed model category n C (such as the PC n we 

obtain below) and furthermore nCAT should be an object in (n + 1) C. Comparison 

between the theories might then be possible using a version of Quillen's adjoint functor 
approach |20|. We give an indication of how to start on comparison in §11 by sketching 



how to obtain a functor from any internal closed model category containing Cat, to the 
our closed model category of n-categories. 

Having a good theory of n-categories should open up the possibility to pursue any 



of the several programs such as that outlined by Grothendieck |12[ , the generalization 
to n-stacks and n-gerbs of the work of Breen @, or the program of Baez and Dolan in 
topological quantum field theory [01. Once the theory of n-stacks is off the ground this 



will give an algebraic approach to the "geometric n-stacks" considered in 24 



We clarify the pretentions to rigor of the various sections of this paper. §§2-7 are 
supposed to be a first version of something precise and correct (although at the time 
of this first version I haven't checked all of the details in a very thorough way). The 
same holds for §9 on Seifert-Van Kampen. On the other hand, the discussion of §8 on 
n-stacks is blatantly speculative; and the discussion of §10 on nonabelian cohomology is 
very incomplete. 

Acknowledgements: I would specially like to thank Z. Tamsamani and A. Hirschowitz. 
This work follows up the definition and original work on n-nerves done by Z. Tamsamani 
in his thesis |27j . Much of what is done in the present paper was suggested by discussions 



with Tamsamani. More recently in preparing some joint work with A. Hirschowitz on 
universal geometric n-stacks related to Brill- Noether, Hirschowitz asked repeatedly for an 
algebraic approach to n-stacks which would be more natural than the approach passing 
through presheaves of topological spaces or simplicial presheaves. The present work owes 
much to A. Hirschowitz's questions and suggestions, as well as to his perseverance in 
asking for an algebraic approach to n-stacks. 
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2. Preliminaries 



Let A be the standard category of ordered finite sets. Let n be the quotient of 
the cartesian product A™ obtained by identifying all of the objects (M, 0, M') for fixed 
M = (mi, . . . , rrik) and variable M' = (m^, . . . , m' n _ k _i). The object of G n corresponding 
to the class of (M, 0, M') with all m, > will be denoted M. The object (1, . . . , 1) (k 
times) will be denoted l k . We permit concatenation in our notation for objects, thus 
M, m denotes the object (mi, . . . ,rrik, m) (when this makes sense, that is when k < n). 
The class of (0, ... , 0) will be denoted by 0. 

We give the explicit construction of O n . If M = (mi, . . . , m^) and M' = (m'i, . . . , m[) 
then set M, equal to the concatenation of M with (0, . . . , 0) in A" and similarly for M', 0. 
We define an equivalence relation on morphisms (p = ((pi, . . . , tp n ) from M, to M', by 
saying (p ~ <p' whenever there exists j such that p>i = p>\ for i < j and (pj : rrij — > m'- 
factors through the object G A (which is the one-point set). This equivalence relation 
is compatible with composition so we obtain a category B n by taking as morphisms 
the quotient of the morphisms in A" by this equivalence relation. There is an obvious 
projection from A™ to n . 

We assume familiarity with P7| . An n-precat is a presheaf of sets on B n . This 
corresponds to an n-prenerve in Tamsamani's notation (i.e. presheaf of sets on A n ) which 
satisfies his axiom CI in the definition of n-nerve. Let PC n denote the category of n- 
precats. An n-precat is an n-category (or n-nerve in the notation of Tamsamani [p7| 
which is the sense which we will always assign to the terminology "n-category" below) if 
it satisfies certain additional conditions P7| . We give an easier version of these conditions 
which we call an easy n-category. We start with the notion of easy equivalence between 
two easy n-categories — this is not circular because the notion of easy n-category will only 
use the notion of easy equivalence for morphisms of n — 1-categories. If A and B are 
easy n-categories then a morphism / : A — > B (of n-precats, i.e. of presheaves on n ) 
is an easy equivalence if for all v G B^ (called a A;-morphism of B) and all a, a' G A^-i 
with s(v ) = f(a) and t(v ) = f{a') and s(a) = s(a') and t(a) = t(a') (here s and t denote 
the morphisms "source" and "target" from T X k to T^k-i for any n-precat T), there exists 
u G A X k with s(u) = a and t(u) = a' and f(u) = v. A marked easy equivalence is the data 
of a morphism / together with choices u(a, a', v) in every situation as above. 

The reader is cautioned that we will still need Tamsamani's notion of equivalence 
(which he calls "equivalence exterieure" P7| §1.3) for our closed model category structure 
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below. The notion of easy equivalence is mainly just used when it is an ingredient in the 
notion of n-category. 

Before giving the definition of easy n-category we introduce the following notation. 
If T is an n-precat then for any M = (mi, . . . , m k ) we denote by T M / the n — /c-precat 
obtained by restricting T to the subcategory of objects of O n of the form (M, M') for 
variable M' . This differs from the notation of Tamsamani who called this just Tm] our 
notation with a slash is necessitated by the notation M for objects of 6™. (Sorry about 
these slight notational changes but is is much easier for us to use n for what will be done 
below). 

With these notations, an n-precat A is an easy n-category if: 
— for each m, A m / is an easy n — 1-category; and 
— the morphisms 

A m j — > Aii xa ••• xa Aii 

are easy equivalences. Note here that A is set which is the fiber over the object G n 
(which exits slightly from our notational convention; it is the class of objects 0, M' of A n 
but here there is no "M" to put into the notation so we put "0" instead). 

A marked easy n-category is an easy n-category provided with the addional data of 
markings for the A m / and markings for the easy equivalences going into the definition. 
These two conditions amount (recursively) to saying that we have markings for all of the 
morphisms of the form 

AM,m/ > Am,1/ X a m ■ ■ ■ X a m A M ,1/- 

The notion of marking as we have defined above actually makes sense for any n-precat, 
and an n-precat with a marking is automatically an easy n-category. For this reason, 
arbitrary inverse limits of marked easy n-categories (indexed by systems of morphisms 
which preserve the markings) are again marked easy n-categories. 

Suppose A is an n-precat. We define the marked easy n-category generated by A 
denoted Cat(A) by 

Cat(A) = limT 

< ,c 

where the limit is taken over the category C whose objects are triples (T, a, f) with (T, fi) 
a marked easy n-category (a denotes the marking) and / : A — > T is a morphism of 
n-precats. The morphisms of C are morphisms of n-precats (i.e. morphisms of presheaves 
on 0") required to preserve / and the marking a. By the principle given in the previous 
paragraph, this inverse limit is again a marked easy n-category. 

The construction Cat(A) is the key to the rest of what we are going to say. The 
description of Cat(A) given above is one of cutting it down to size. There is also a 
creative description. In order to explain this we first discuss certain push-outs of n- 
precats. An object of n represents a presheaf (i.e. n-precat). If M is an object we 
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denote the n-precat represented by M as h(M). A morphism of n-precats h(M) — > A 
is the same thing as an element of Am- Note that direct limits exist in the category of 
n-precats (as in any category of presheaves). In particular push-outs exist. 

We construct the following standard n-precats. Let M = (m 1; . . . , m/) with I < n — 1, 
and let m > 1 (although by the remark below we could also restrict to m > 2). Let 
— 1 < k < n — I — 1. We will state the constructions by universal properties (although we 
give an explicit construction later). Note that these universal properties admit solutions 
because we work in the category of presheaves over a given category n so the necessary 
limits exist. 

Define £ = S(M, [m], (k, k + 1}) to be the universal n-precat with /c-morphisms a, b 
in Ej,f, m / (i.e. a,b G S Mm l fc) and a k + 1-morphism 

V = (t>i, . . . , V m ) G (£m,1/ x £ai,o • • • X S M ,o ^M,l/) lfc+i 

such that s(a) = s(b), t(a) = t(b), and such that the images of a and b by the usual map 
to the product of Ejw,i/ are s(v) and t(v) respectively. Note that h = h(M,m,l k+1 ) is 
the universal n-precat with a k + 1-morphism it in E^ ra/ i (i.e. u G E Mml fc+i). Note that 
setting a to s(u), b to t(tt) and v to the image of u by the usual map to the product, we 
obtain (by the universal property of S) a morphism 

Lp = <p(M, [m], (k, k + 1)) : S(M, [m], (jfe, jfe + 1)) -> /i(M, m, l k+1 ) 

We will show below that (p is a cofibration, 0at the same time giving an explicit con- 
struction of S as a pushout of representable presheaves. Before doing that, we mention 
the modifications to the above definition necessary for the boundary cases k — — 1 and 
k — n — I — 1. 

For k = —1, S(M, [m], (—1, 0)) is the universal n-precat with an object 

v = (v 1 , . . . , v m ) G S Mjl x Sm o . . . x Smo S a/j1 . 

As /i(M, m, 0) is the universal n-precat with an object u G h,M,m we have an object v as 
above for h (the image of u by the usual map) so we obtain £ — > h. 

For k = n — I — 1, S(M, [m], (n — / — 1, n — /)) is the universal n-precat with a, b G 
E Mml n-i-i such that s(a) = s(6) and t(a) = t(b) and such that a and 6 map to the same 
elements of 

(£m,1/ X S m ,o • • • X S M ,o ^M,l/)l«-'-i- 

Note that h = h(M,m,l n ~ l ) is normally speaking not defined because the length of 
the multiindex (M, m, l n ~ l ) is n + 1. Thus we formally define this h to be equal to 

2 The definition, from §3 below, is that a morphism A — > _B of n-precats is a cofibration if for every 
M = (mi, . . . , mfe) with k < n, the morphism Am — > is injective. 
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h(M,m, l"-'- 1 ) and take the elements a = b equal to the canonical n — I — 1-morphism 
in tiM,m/- This gives a morphism E — > h. 

We will now give an explicit construction of E and use this to show that E — > h is 
a cofibration. (The boundary cases will be left to the reader). In general the universal 
n-precat with a collection of elements with certain equalities required, is a quotient of 
the disjoint union of the representable n-precats corresponding to the elements we want, 
by identifying pairs of morphisms from the representable n-precats corresponding to the 
elements which need to be equal. We do this in several steps. First, the universal n-precat 
T = T(M, [to], l k ) with element 

v = (v 1 , . . .,v m ) G (T Mjl/ x Emo . . . x Xmo T Mj i/) lfc 

is constructed as the quotient of the disjoint union of to copies of h(M, 1, l k ) making to — 1 
identifications over pairs of maps 

h(M, 1, l k ) <- h(M) -> h(M, 1, l k ). 

This is the same as taking the pushout of the diagram 

h(M, 1, l k ) <- h(M) -> h(M, 1, l k ) <- . . . <- h{M) -> /i(M, 1, l fc ). 

Now E(M, [to], (fc, + is the quotient of the disjoint union 

h{M,m, l k ) a U h{M,m, l k ) b U T(M, [to], l fe+1 ) 

by the following identifications (the superscripts a and b in the above notation are there 
to distinguish between the two components, which correspond respectively to choosing a 
and b). There are two maps (dual to s and t) s*,t* : h(M,m, l fc ~ 1 ) — > h(M,m, l k ), and 
we identify over the pairs of morphisms 

h(M, to, l k ) a £ h(M, m, l fc - x ) £ h(M, m, l k ) b 

and 

h(M, to, l fc ) a ^ /i(M, m, l fe_1 ) ^> /i(M, to, l k ) b . 
Then we also identify over the pairs of maps 

h{M,m, l k ) a <- T(M, [to], l fe ) ^ T(M, [to], l fe+1 ) 

and 

h(M, to, l fc ) 6 <- T(M, [to], l fe ) ^> T(M, [to], l fc+1 ) 
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where the left maps are induced by the collection of principal morphisms 1 — > to. The 
result of all these identifications is £(M, [to], (k, k+1)). This gives an explicit construction 
for those wary of just defining things by the universal property. 

We now show that the morphism ip : £ — > /i is a cofibration in the sense of §3 below, 
i.e. injective on all levels except the top one. 

We will say that a diagram of n-precats of the form 

A => B -> C 

(where the two compositions are the same) is semiexact if the morphism from the co- 
equalizer of the two arrows to C is a cofibration in the sense of §3 below. Our above 
construction gives E as the coequalizer of 

T'uT'U/i'U/f'lTU/i'U^ 

where 

T = T(M, [to], l fc+1 ), T' = T(M, [to], l fc ), 
/i a (resp. h b ) := h{M, to, l fe ), /i' := /i(M, to, l*" 1 ). 
We would like to prove that 

T'uT'U/i'U/i'=tTU/i"U/i^ h(M, m, l k+1 ) 

is semiexact. To prove this it suffices (by a simple set-theoretic consideration) to show 
that 

ti U ti => h a U /i 6 -> /i(M, to, l fe+1 ) 
T'lTU/i a ^ /i(M,m, l fe+1 ) 

and 

T'^TUli^ h(M,m,l k+1 ) 

are semiexact. 

The first statement follows from the claim that for any M = (to-i, . . . , mi), 

h(M) U h(M) => /i(M, 1) U /i(M, 1) -> /i(M, 1, 1) 

is semi-exact. Let P = (pi, ■ ■ ■ ,p n ) be an element of 9 n (some of the pj may be zero). A 
morphism P — > (M, 1) corresponds to a collection of morphisms /j : pj — > TOj for i < / and 
: — > 1, up to equivalence. The equivalence relation is obtained by saying that if 
one of the morphisms factors through then the subsequent ones don't matter. The first 
thing to note is that the two morphisms (/, s), (I,t) : h(M, 1) — > h(M, 1, 1) are injective, 
as follows directly from the above description. Now suppose that /, g : P — > (M, 1) are 
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two morphisms such that (I, s)o f — (7, t) o g. Since s : — > 1 composed with anything is 
different from t : — > 1 composed with the same, this means that one of the /j must factor 
through for % < I + 1, and that /j = ^- for j < i. If it is the case for % < I then / and 
g both come from the morphism {fi, ■ ■ ■ , fi) '■ P — *■ M, which is equivalent to (gi, . . . ,gi), 
via either one of the morphisms M — > (M, 1). If i — I + 1 then = factors 
through one of the two morphisms — > 1, so / and (7 both come from the morphism 
•••)/«) — (<7ij ■ ■ ■ iQi) via the morphism M — >• (M, 1) corresponding to the morphism 
— > 1 occuring above. Thus / and g are equivalent in the coequalizer, giving the claim 
for this paragraph and thus the first of our semiexactness statements. 

For the next semiexactness statement, we first note that T — > h(M,m, l k+1 ) is cofi- 
brant. In fact we can describe T as a subsheaf of h(M,m, l k+1 ) as follows. For P = 
(pi, . . . ,p n ) the morphisms from P to (M, m, l k+1 ) are the sequences of morphisms / = 
(/1, . . . , fi+k+2) with fi : pi —> mi (or taking values in m or 1 as appropriate depending 
on i). Such a morphism is contained in Tp if and only if the morphism fi + \ : pi + \ — > m 
factors through one of the principal morphisms 1 — > m (we leave to the reader to ver- 
ify that T is equal to this subsheaf). Suppose / G Tp and g = (g±, . . . ,gi + k+i) G hp, 
projecting to the same element of h(M,m, l fc+1 )p. Note that g projects to the element 
(#1, . . . , gi+k+i, s ) where s : — > 1 denotes the source map (or really its dual but for pur- 
poses of the present argument we omit the dual notation). In particular / is equivalent to 
(<7i, . . . , gi + k + i, s), which implies that (up to changing / and g in their equivalence classes) 
gi + i factors through one of the principal maps 1 — > m and fi+k+2 = s. This exactly means 
that / comes from Tp — > Tp and g from T' P — > h a P . Thus / and g are equivalent in the 
coequalizer, giving the second of our semiexactness statements. 

The proof of the third semiexactness statement is the same as that of the second 
(although s above would be replaced by t). This completes the proof that the standard 
morphisms £ — * h are cofibrations (modulo the boundary cases which we have left to the 
reader) . 

An n-precat A is an easy n-category if and only if every morphism S(M, [m], (k, k + 
1)) — > A extends to a morphism h(M,m, l k+1 ) — > A. A marked easy n-category is an n- 
precat A together with choice of extension for every morphism S(M, [m], (k, k + 1)) — > A. 
Finally, we say that a partially marked n-precat is an n-precategory provided with a 
distinguished subset u of the set of all morphisms of the form / : S(M, [m], {k, k+1}) — > A, 
and for each such morphism, a chosen extension / M to h(M,m, l fc+1 ). 

If (A, fi) is a partially marked n-precat, then we define a new partially marked n-precat 
Raj (A, /j,) by taking the pushout via <p(M, [m], (k, k + 1)) for all morphisms 

S(M, [m],(fc,fc + l)) -»• A 

which are not in the subset \i of marked ones. 
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Remark: In the above notations, if m = 1 then 

£(M, [1], (k,k + 1» = T(M, [1], l fc+1 ) = h(M, 1, l k+1 ) 

so the pushout by ip(M, [1], (fc, + is trivial and we can ignore these cases if we like 
in the previous notation (and also in the notion of marking). 

Lemma 2.1 If A is an n-precat then the marked easy n-category Cat(A) is obtained 
by iterating infinitely many times (i.e. over the first countable ordinal) the operation 
(A',fi') i-> Raj(A',n'), starting with (A,®). 

Proof: If (B,u) is a marked easy n-category and (A',fi') —>■ (B,u) is a morphism com- 
patible with the partial marking of A', then there is a unique extension to a morphism 
Raj(A',fi') — > B compatible with the partial marking of Raj(A',fi'). It follows that if 
we set Cat'(A) equal to the result of the iteration described in the lemma, then there is 
a unique morphism Cat' (A) — > B compatible with the partial marking of Cat' (A) and 
extending the given morphism A — > B. But Cat' (A) is fully marked. By the universal 
property of Cat (A) this implies that Cat(A) = Cat' (A). /// 

We will often have a need for the following construction. If A is an n-precat then it- 
erate (over the first countable ordinal) the operation (A',fj,') t— > Raj (A',®). Call this 
BigCat(A). Another way to describe this consruction is that we throw in an infi- 
nite number of times the pushouts of all of the required diagrams (which is in some 
sense a more obvious way to obtain an n-category). There is an obvious morphism 
Cat(A) — > BigCat(A). One of the advantages of the BigCat construction is that 
BigCat(A) = BigCat(BigCat(A)) (although the natural maps are not this isomorphism). 
More generally, we will use the terminology "reordering" below to indicate that a sequence 
of pushouts can be done in any order (subject to the obvious condition that the things 
over which the pushouts are being done exist at the time they are done!), which yields 
isomorphisms such as BigCat(A) = BigC atiBigC 'at (A)) . 

If B A — > C is a diagram of n-categories, then we define the category-theoretic 
pushout to be Cat{B U A C). It is again an n-category. We will also often use just the 
pushout of n-precats, i.e. the pushout of presheaves over n . 

3. The closed model category structure 

We now come to the first main definition. A morphism A — >• B of n-precats (that is, a 
morphism of presheaves on O n ) is a weak equivalence if the induced morphism Cat(A) — > 
Cat(B) is an exterior equivalence of n-categories in the sense of Tamsamani (|37| §1.3). 
Note in particular that we don't require it to be an easy equivalence — which would be too 
strong a condition. 
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The second main definition is relatively easy: we would like to say that a morphism 
A — > B of n-precats is a cofibration if it is a monomorphism of presheaves on n . However, 
this doesn't work out well at the top degree (for example, the category of sets with 
isomorphisms as weak equivalences and injections as cofibrations, is not a closed model 
category [20|). Thus we leave the top level alone and say that a morphism A — > B 



of n-precats is a cofibration if for every M = (mi, . . . , m^) with k < n, the morphism 
Am — > B M is injective. A cofibration which is a weak equivalence is called a trivial 
cofibration. 

The third definition which goes along automatically with these two is that a morphism 
A — > B of n-precats is a fibration if it satisfies the lifting property for trivial cofibrations, 
that is if every time U •—>■ V is a trivial cofibration and U A and V —> B are morphisms 
inducing the same £/ — > 5 then there exists a lifting to V —>■ A compatible with the first 
two morphisms. 

We recall from [2(J the definition of closed model category, as well as from pi 



an 



equivalent set of axioms. 



Theorem 3.1 T7ie category of n-precats with the weak equivalences, cofibrations and fi- 
brations defined above, is a closed model category. 



Some lemmas 



The proof of Theorem [TT] is by induction on n. Thus we may assume that the theorem 
and all of the lemmas contained in the present section and §§4-6 are true for n'-precats 
for all n' < n. In view of this, we state all (or most) of the lemmas before getting to the 
proofs. 

Our proof will be modelled on the proof of Jardine that simplicial presheaves on a site 



form a closed model category fll~3 |. The main lemma that we need (which corresponds to 
the main lemma in |13| ) is 

Lemma 3.2 Suppose A — > B is a trivial cofibration and A — > C is any morphism. Let 
D = B U A C be the push-out of these two morphisms (the push-out of n-precats) . Then 
the morphism C — > D is a weak equivalence. 

This lemma speaks of push-out of n-precats. Applying the construction Cat we obtain 
a notion of push-out of n-categories: if A — > B and A —>■ C are morphisms of n-categories 
(i.e. morphisms of the corresponding n-precats) then define the push-out n-category to be 

Cat{B U A C). 
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Corollary 3.3 If A — > B is an equivalence of n- categories then 

C -> Cat(B U A C) 

is an equivalence of n- categories. 

We will come back to push-out below in the section on Siefert-Van Kampen. 
Going along with the previous lemma is something that we would like to know: 

Lemma 3.4 If an n-precat A is an n-category in the sense of then the morphism 
A — > Cat(A) (resp. the morphism A — > BigCat(A)) is an equivalence of n- categories in 
the sense of $Z%] . 

Another lemma which is an important technical point in the proof of everything is 
the following. An n-precat A can be considered as a collection {^4 m /} of n — 1-precats 
(functor of A and the first element is a set). We obtain the collection {Cat(A m A} which 
is a functor from A to the category of n — 1-precats. Divide by the equivalence relation 
setting the 0-th element to a constant n — 1-precat, in this way we obtain a new n-precat 
denoted Cat>i(A). 

Lemma 3.5 Suppose that A and B are n-precats and f : A — > B is a morphism which 
induces an equivalence on the n — 1-categories Cat(A m A — > Cat(B m /). Then Cat(A) — > 
Cat(B) (resp. BigCat(A) — > BigCat(B)) is an equivalence. 

Corollary 3.6 The morphism 

Cat(A) -> Cat(Cat>i(A)) 
is an equivalence of n- categories. 

Proof: The morphism A — ► Cat>\(A) satisfies the hypotheses of the previous lemma so 
the corollary follows from the lemma. /// 

Lemma 3.7 For any n-precat A, the morphism A — > Cat(A) (resp. A — > BigCat(A) ) is 
a weak equivalence. 

The closed model structure that we already have by induction for n — 1-precats allows 
us to deduce some things about n-categories. Let HC n -i denote the localization of PC n -\ 
by inverting the set weak equivalences, which is also (see |3.9| below) the localization of n — 
1-categories by inverting the set of equivalences. We know from the closed model structure 
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20fl that this is equivalent to the category of fibrant (and automatically cofibrant) objects 
where we take as morphisms, the homotopy classes of morphisms. We also know that a 
morphism in ?C n _i is a weak equivalence if and only if it projects to an isomorphism in 
HC n ^i (1^3, Proposition 1, p. 5.5). In particular by [T3| in degree n-lwe know that a 
morphism of n — 1-categories is an equivalence if and only if it projects to an isomorphism 
in HC n -i. 

Suppose A is an n-category. For x, y G A we have an n — 1-category A 1 (x, y) which 
we could denote by ifom^x, y). Let LHcrniA^x, y) denote the image of this object in the 
localization HC n _\. On the other hand, the truncation T n ~ 1 A is a 1-category. We claim 
that for x fixed, the mapping y i— > LHorriA{x, y) is a functor from T n ~ x A to HC n -\. Sim- 
ilarly we claim that for y fixed the mapping x t— > LHo7tia(x, y) is a contravariant functor 
from T n ~ 1 A to HC n -\. These claims give some meaning at least in a homotopic sense to 
the notion of "composition with / : y — > z" as a map LHorriA{x, y) — > LHorriA{x, z). 

We prove the first of the two claims, the proof for the second one being identical. Note 
that these arguments are generalizations of what is mentionned in |2^J Proposition 2.2.8 
and the following remark. Suppose / e Ai(y,z). Then let A 2 (x,y,f) be the homotopy 
fiber of A 2 (x, y, z) — > Ai(y, z) over the object / (this is calculated by replacing the above 
map by a fibrant map and taking the fiber). The condition that A 2 be equivalent to 
A\ x Ao A\ implies that this homotopy fiber maps by an equivalence to Ai(x, y). On 
the other hand it maps to Ai(x, z) and this diagram gives a morphism LHorriA{x,y) — > 
LHorriA{x, z) in the localized category We just have to check that this morphism 

is independent of the choice of / in its equivalence class. For this we use Proposition |6.5| 
below (there is no circularity because we are discussing n — 1-categories here). If / is 
equivalent to g as elements of the n — 1-category Ai(y, z) then let K denote the n — 1 
category given by |0|; there is a morphism K — ► Ai(y, z) sending to / and 1 to g, and 
since K is a contractible object (weakly equivalent to *) this proves that the homotopy 
fibers over / or g are equivalent to the homotopy fiber product with K; we have a single 
map from here to A\ (x, z) so our two maps induced by / and g are homotopic. 

Associativity is given by a similar argument using A% which we omit. 

Once we have our functors T n ~ x A — > HC n ^\ we obtain the following type of state- 
ment: suppose / is an equivalence between u and x, then composition with / induces an 
equivalence LHoniA(x,y) = LHorriA(u,y) (and similarly for composition in the second 
variable) . 

Lemma 3.8 If 

A^B^C 

is a pair of morphisms of n- categories such that any two of f , g or go f are equivalences 
in the sense of then the third is also an equivalence. 
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If f : A — ► B and g : B — > A are two morphisms of n-categories such that fg is an 
equivalence and gf is the identity then f and g are equivalences. 



Proof: The fact that composition of equivalences is an equivalence is |27j Lemme 1.3.5. 
The statement concluding that / is an equivalence if g and g o / are, is a direct con- 
sequence of Tamsamani's interpretation of equivalence in terms of truncation operations 
(|3 Proposition 1.3.1). 

For the conclusion for g, note first of all that on the level of truncations T n A — > 
T n B — > T n C the fact that / and gf are isomorphisms of sets implies that g is an iso- 
morphism of sets. This gives essential surjectivity. Now suppose x, y are objects of B. 
Choose objects u, v of A and equivalences f(u) ~ x and f{y) ~ y. Then composition 
with these equivalences induces an isomorphism in the localized category HC n -\ between 
LHorriB(x,y) and LHomB(f(u), f(v)) (see the discussion preceeding this lemma). The 
image under g of this isomorphism is the same as composition with the images of the 
equivalences, so we have a diagram 

LHom B (x,y) -> LHom c (g(x), g(y)) 

I I 
LHom B (f(u)J(v)) -> LHom c (gf(u),gf(v)) 

in the category HC n _\. The horizontal arrows are the localizations of the arrows g : 
Bi(x,y) — > Ci(g(x), g(y)) etc., and the vertical arrows are composition with our chosen 
equivalences, isomorphisms in HC n -\. On the other hand, the bottom arrow fits into a 
diagram 

LHom A (u,v)LHom B (f(u)J(v)) -> LHom c (gf(u),gf(v)) 

where the first arrow induced by / is an isomorphism, and the composed arrow induced by 
gf is an isomorphism; thus the bottom arrow of the previous diagram is an isomorphism 
therefore the top arrow is an isomorphism in H n _i. This implies that the morphism 
Bi(x,y) — > Ci(g(x), g(y)) is an equivalence of n — 1-categories. This is what we needed 
to prove to complete the proof that g is an equivalence. 

We turn now to the second paragraph of the lemma: suppose / and g are morphisms 
of n-categories such that fg is an equivalence and gf is the identity. The corresponding 
fact for sets shows that T n f and T n g are isomorphisms between the sets of equivalence 
classes of objects T n A and T n B. Suppose x, y G A . Note that gf(x) = x and gf(y) = y. 
We obtain morphisms 

M(x, y) -> Bt(fx, fy) A^gfx, gfy) = Ax{x, y) ^ B^fgfx, fgfy) = B t (fx, fy). 

We have again that gf is the identity on A\(x, y) and fg is an equivalence on B\(fx, fy). 
Inductively by our statement for n — 1-categories, the morphism / : Ai(x, y) — > B\(fx, fy) 



15 



is an equivalence. This implies that / : A — > B is an equivalence and hence that g is an 
equivalence (by the first paragraph of the lemma). /// 

Corollary 3.9 The localized category of n-precats modulo weak equivalence is equivalent 
to the category Ho — n — Cat of n- categories localized by equivalence defined in 



Proof: The functor Cat sends weak equivalences to equivalences (by Lemma p.4| together 
with Lemma |378|) . Thus it induces a functor c on localizations. Let i be the functor induced 
on localizations by the inclusion of n-categories in n-precats. The natural transformation 
A — > Cat(A) gives a natural isomorphism 1 = c o i of functors on the localization of 
n-categories. On the other hand, Lemma |3.7] says that the same natural transformation 
induces a natural isomorphism 1 = i o c of functors on the localization of n-precats. /// 



We will prove lemmas |3.2| , |3.4| and |3]5] all at once in one big induction on n. Thus we 
may assume that they hold for n' < n. All lemmas from here until the end of the big 
induction presuppose that we know the inductive statement for n' < n. 



Remark on the passage between Cat and BigCat in \3.4\ and \3. 5| : The statements for 
Cat and BigCat are equivalent. Take Lemma |3.4| for example. If A — > Cat(A) is an 
equivalence for any n-category A then BigCat(A) can be constructed as the iteration 
over the first countable ordinal of the operation A' i— ► Cat(A') (and starting at A). The 
morphisms at each stage in the iteration are equivalences, so it follows that the morphism 
A — > BigCat(A) is an equivalence. On the other hand, suppose we know that A — > 
BigCat(A) is an equivalence for any n-category A. Then Cat(A) — » BigCat(Cat(A)) is 
an equivalence, but by reordering BigCat(Cat(A)) = BigCat(A). Thus the hypothesis 
also gives that A — ► BigCat(C 'at (A)) is an equivalence. Lemma |3.8| then implies that 
A — > Cat(A) is an equivalence. We obtain the required statement concerning [375] by using 
the fact that Cat(A) — > BigCat(A) (resp. Cat(B) — > BigCat(B)) is an equivalence — note 



that our proof of |3.5| comes after our proof of |3.4| below — and applying |3l 

A simplified point of view 



We started to see, in the proof of Lemma 3.8, a simplified or "derived" point of view on 



n-categories. We will expand on that a bit more here. When we use the statements of the 
above lemmas for n — 1-categories, they may be considered as proved in view of our global 
induction. The homotopy or localized category ifC n _i of n — 1-precats modulo weak 
equivalence, also equal to the localization of Tamsamani's (n — 1) — Cat by equivalences, 
admits direct products. There is a functor T™" 1 : HC n ^\ — > Sets related to the inclusion 
i : Sets C HC n ^\ by morphisms iT n ~ 1 {X) — > X and T n ~ l iS = S (the first is only well 
defined in the localized category). Thus if A x B — >• C is a morphism in HC n -i then we 
obtain the map A x %T n B — > C. 



16 



Note that HC„-i admits fibered products over objects of the form i(S) for S a set, 
since these are essentially just direct products. (However the homotopy category does not 
admit general fibered products nor, dually, does it admit pushouts.) 

We can define the notion of ffC n _i-category, as simply being a category in the category 
HC n -i such that the object object is a set. Applying the functor T n_1 yields a category, 
and this category acts on the morphism objects of the previous one, using the above 
remark. 

If A is an n-category then taking A as set of objects and using the object LHom A (x, y) 
as morphism object in HC n _\ we obtain an ifC n _i-category which we denote HC n -\(A). 
We can write 

HcmiHC n -i{A){x,y) ■= LHom A (x,y) 
which in turn is, we recall, the image of Ai(x,y) in the localization of the category of 



n — 1-precats. This is what we used in the proof of Lemma |3i| above. The truncation 
operation T n_1 applied to HC n -x(A) gives the 1-category T n ~ x A. We obtain again the 
action of this category on the morphism objects in HC n -\{A). 

In the next section we will be interested in the notion of HC n _i-precategory, a functor 
F : A — > HC n -i sending to a set. An ifC n _ i-precategory F is an ifC n _i-category if 
and only if the usual morphisms 

Fp — > Fi x f ■ ■ ■ x F a Fi 

are isomorphisms. If A is an n-precat then let HC n _i(A) denote the ifC n _i-precategory 
which to p G A associates the image of A p / in the localized category HC n -\. 
Here is a small remark which is sometimes useful. 



Lemma 3.10 Suppose f : A — > B is a morphism of n-categories and suppose that 
HC n ^i{A) — > HC n _i(B) is an equivalence in HC n ^\Cat. Then f is an equivalence. 

Ill 

We can also make a similar statement for ifC n _i-precats under the condition of re- 
quiring an isomorphism on the set of objects. 

Lemma 3.11 Suppose f : A — ► B is a morphism of n-precats and suppose HC n -x(A) — > 
HC n _x(B) is an isomorphism of functors A — > HC n ^xCat. Then f is a weak equivalence. 

Proof: This is just a restatement of Lemma |3.5| (in particular it is not available for use in 
degree n until we have proved |375| below). /// 

It would have been nice to be able to have an operation on /fC„_i-precategories which, 
when applied to HC n -i(A) yields HC n -i(Cat(A)). This doesn't seem to be possible 
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(although I don't have a counterexample) because the construction we discuss in the next 
section relies heavily on pushouts but these don't exist in HC n _x- If this had been possible 
we would have been able to formulate a notion of weak equivalence for i7C n _i-precats 
and in particular we would have been able to give a stronger formulation in the previous 
lemma. 

We end this discussion by pointing out that information is lost in passing from A to 
HC n -x(A). (See the next paragraph for some counterexamples but I don't have coun- 
terexamples for all of the nonexistence statements which are made.) Let HC n _\Cat (resp. 
HC n -iPreCat) denote the categories of ifC n _i-categories (resp. /JC n _i-precategories). 
The functors n — Cat —>■ HC n -\Cat and n — Cat — > HC n do not enter into a commutative 
triangle with a morphism between HC n and HC n -\Cat in either direction. The only 
thing we can say is that there is an obvious notion of equivalence between two HC n -\- 
categories, and if we let Ho — HC n -\ — Cat denote the category of ifC n _i-categories 
localized by inverting these equivalences, then there is a factorization 

n - CAT -> HC n -> Ho- HC n ^ - Cat 

but the second arrow in the factorization is not an isomorphism. In particular, when we 
pass from A to HC n -\(A) we lose information. Nonetheless, it may be helpful especially 
from an intuitive point of view to think of an n-category in terms of its associated object 
HC n -i(A) which is a category in the homotopy category of n — 1-categories. 

The topological analogy of the above situation (which can be made precise using the 
Poincare groupoid and realization constructions |27j — thus providing some counterexam- 
ples to support some of the the nonexistence statements made in the previous paragraph) 
is the following: if X is a space then for each ijelwe can take as h(x,y) the space 
of paths from x to y viewed as an object in the homotopy category Ho(Top). We obtain 
a category in Ho(Top). If X is connected it is a groupoid with one isomorphism class, 
thus essentially a group in Ho(Top). This group is just the loop space based at any 
choice of point, viewed as a group in Ho(Top). It is well known (0 fl28fl ) that this object 



does not suffice to reconstitute the homotopy type of X, thus our functor from Top to 
the category of groupoids in Ho (Top) does not yield a factorization of the localization 
functor Top —>■ Ho(Top). On the other hand, since there is no way to canonically choose 
a collection of basepoints for an object in Ho(Top), there probably is not a factorization 
in the other direction either. 

Another simplified point of view 

We now give another set of remarks relating the present approach to n-categories with 
the usual standard ideas. This is based on the following observation. The proof of the 
lemma is based on some ideas from the next section so the reader should look there before 
trying to follow the proof. We have put the lemma here for expository reasons. 
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Lemma 3.12 If A is a fibrant n-precat then the A p / are fibrant n — 1-precats. 

Proof: Fix objects x ,...,x p G A . We show that A p /(xq, . . . , x p ) is fibrant. Suppose 
U — > V is a trivial cofibration of n — 1-precats. Let 5 (resp. C) be the n-precat with 
objects 0, . . . ,p and such that B q /(i , . . . ,i q ) (resp. C q /(i , . . . , i q )) is the disjoint union 
of U (resp. V) over all morphisms / : q —>■ p such that f(q) = i q . Then (as can be 
seen by the discussion of the next section) B — > C is a trivial cofibration. A morphism 
B — y A (resp. C — > A) is the same thing as a morphism U — > A p /(x , . . . ,x p ) (resp. 
V — > Ap/(x , . . . , x p )). It follows immediately that if A is fibrant then A p /(x , . . . , x p ) has 
the required lifting property to be fibrant. /// 

Now we can use the closed model category structure on ?C n _i to analyze the collection 
of A p / when A is fibrant. Recall that morphisms in the localized category between fibrant 
and cofibrant objects are represented by actual morphisms [pOU . Thus the morphism 

A 2 / -> Ay x Ao Ay 

which is an equivalence, can be inverted and then followed by the projection to the third 
edge of the triangle to give 

Ay X Ao Ay -> Ay -> Ay. 

We get a morphism "composition" 

m : At(x,y) x A 1 {y,z) At(x,z) 

which represents the composition 

LHorriA(x,y) x LHorriA(y, z) — > LHoi71a(x, z) 

of the previous "simplified point of view" . Of course our composition morphism m is not 
uniquely determined but depends on the choice of inversion of the original equivalence. In 
particular m will not in general be associative. However A$i gives a homotopy in the sense 
of Quillen between m(m(f, g), h) and m(f, m(g, h)). This can be turned into a homotopy 
in the sense of the n — 1-categories of morphisms (an exercise left to the reader). 

4. Calculus of "generators and relations" 

For the proofs of |3.4] and |S75| we need a close analysis of an operation which when iterated 
yields BigCat. This analysis will lead us to a point of view which generalizes the idea of 
generators and relations for an associative monoid. At the end we draw as a consequence 
one of the main special lemmas needed to treat the special case ^]2| in the proof of |3~^ . 
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The overall goal of this section is to investigate the operation A i— > Cat(A) in the spirit 
of looking at the simplicial collection of n — 1-precats A p , as a functor from A to our closed 
model category in degree n — 1. We would like to understand the transformation which 
this functor undergoes when we apply the operation Cat to A. 

We first describe a general type of operation which we often encounter. Suppose A 
is an n-precat and suppose A m / — > B is a cofibration of n — 1-precats provided with a 
morphism it : B — > A x . . . x A making the composition 

A m/ -> B -»• A x . . . x A 

equal to the usual morphism (there are m + 1 factors in the product). We can alter- 
natively think of this collection of cofibrations 

A m/ (x , . . .,x m ) -> B(x Q , . . . 

for all sequences of objects Xi G Aq. Then we define the cofibration of n-precats 

A^l(A;A m/ ^B) 

as follows (the projection tc is part of the data even though it is not contained in the 
notation). For any p, I (A; A m / — > B) p j is the multiple pushout of A p / and A m / — > B over 
all morphisms A m / — > A p / coming from morphisms p — > m which do not factor through 
0. Functoriality is defined as follows: if q — > p is a morphism then for any / : p — > m 
such that the composition q — > m doesn't factor through 0, we define the morphism of 
functoriality on the part of the pushout corresponding to / as the identity in the obvious 
way; on the other hand, if / : p — >• m is a morphism such that the composition q — > m 
factors through —>■ m then we obtain (from the projection ir) a morphism B — > Aq 
extending the morphism A m / —>■ Aq and so that part of the pushout is sent into the image 
of Aq in A q /. 

We call A — > I (A; A m / — ► B) the pushout of A induced by A m / — ► B. Using Lemma 



372] in degree n — 1 we find that if A m i — > B is a trivial cofibration then the morphisms 

A p , -> J(A; A m/ -> 

are trivial cofibrations. 

This operation occurs notably in the process of doing Cat or BigCat to A. Fix m > 1, 
M = (mi, . . . , mi), m! and fc. Let 

S := S(m,M, [m'], (Jfe,Jfe + l)), 

and 

93 := cp{m,M, [m'), (k,k+l)) : E -> fc(m, M, m', l fe+1 ). 
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Suppose again a : E — > A is a morphism and let C be the pushout n-precat of A and ip 
over a. In this case note that E and h(m, M, ml, \ k+l ) are pushouts of diagrams of objects 
entirely within the category (to, O™^ 1 ) of objects of the form (to, M'). The restriction of 
A to this category is just A m i. Let ^ : A m i — > F be the pushout n — 1-precat of over a 
considered in this way. Then C = I(A; A m / — > F) is the pushout of A induced by ip (note 
that ip admits a projection tt in an obvious way). The proof is that h(m, M, to', l fc+1 ) has 
exactly the same description as a pushout of E. 

Suppose A is an n-precat. Define a new n-precat Fix(A) by iterating the above 
operation of pushout by all standard cofibrations ip(m, M, [to/], (k,k + l)), over all possible 
values of to, M, wl and k, and repeating this operation a countable number of times. By 
reordering, Fix(A) may be seen as obtained from A by a sequence of standard pushouts 
of the form 

A'^l(A',A' m/ ^BtgCat(A' m/ )). 

In particular it is clear that each A p / — > Fix(A) p / is a trivial cofibration. On the other 
hand it is also clear that the Fix(A) p / are n — 1-categories (they are obtained by iterating 
operations of the form, taking BigCat then taking a bunch of pushouts then taking 
BigCat and so on an infinite number of times — and such an iteration is automatically an 
easy n — 1-category). 

In order to get to Cat(A) or BigCat(A) we need another type of operation which 
relates the different A m /. Suppose A is an n-precat, fix to > 2 and suppose that we have 
a diagram 

A m / — ► Q Ay X Ao . . . X Ao Ay 

with the first arrow cofibrant. Then we define the pushout A — > J~(A;f,g) as follows. 
J~(A; /, g) p / is the multiple pushout of A m / — > A p / and A m / — > Q over all maps p — > m 
not factoring through any of the principal maps 1 — > m. The morphisms of functoriality 
are defined in the same way as for the construction X using the map g here. 

Remark: This pushout changes the object over 1 6 A because there are morphisms 
1 — > m (the faces other than the principal ones) which don't factor through the principal 
face maps. 

The remaining of our standard pushouts which are not covered by the operation X are 
covered by this operation J . Fix some m > 2 and k. Write 

E for E([m],(k,k + 1)), 

and 

up := ip([m], (k, k + 1)) : E -> /i(m, l k+1 ). 
We have a diagram of n — 1-precats 

f(mf) /,fc+l\ «W) v v v V 
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and via this diagram 

/i(m,l fc+1 ) = J(E;f(m,k),g(m,k)). 

It follows that if A is an n-precat and S — > A is a morphism then the standard pushout 
_B of A along </? is of the form B = J(A\ f, g) for appropriate maps / and g induced by 
the above ones. 

We need to have some information about decomposing and commuting the operations 
X and J . Suppose 

A m/ ^ P ^ A x ...x A 

is a morphism. Let 

n:Ay^B 

denote the multiple pushout of Ay by ip over all of the principal morphisms 1 — > m (with 
projection v : B — > A x A ). We obtain a factorization 

A m/ ^P^Bx Ao ...x, B 

and we have 

I(A;<p,n)=J(I(A;r ] , u);^). 

In this way we turn an operation of the form X for m into an operation of the form X for 
1 followed by an operation of the form J for m. 

We define a type of operation combining operations of the form J for m with opera- 
tions of the form X for 1. However, we would like to keep track of certain sub-n — 1-precats 
of A m j and Ay. So we say that an (m, \) -painted n-precat (or just painted n-precat in the 
current context where m is fixed) is an n-precat A together with cofibrations of n — 1- 
precats A* m j — > A m / and — > A X j. We require a lifting of the standard morphism 
to 

A* m / —> Ay X Aq . . . X A[) Ay. 

Suppose (A, A* m ^ Ay) is a painted n-precat, and suppose that we have morphisms 

A * lf A B A A x A 

and 

A* m/ ^P^Bx Ao ...x Ao B 

compatible with the previous lifting of the standard morphism to the painted parts. Let 
r]', z/, ip' and ip' be obtained by taking the pushouts of the above with Ay or A m /. Then 
we define a new painted n-precat 

J\A- 77, v\ V , := J(X(A; 77', 1/') 5 ^'), 
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with painted parts (P,B) replacing (A^,, Ay). This operation now behaves well under 
iteration: the composition of two such operations is again an operation of the same form. 
Furthermore, our operations I and J coming from standard trivial cofibrations can be 
interpreted as operations of the above type if the original S — > A sends the arrows (a, b, vA 
into the painted parts A* m i, A*,. These operations are exactly designed to do two things: 
replacing the painted parts by their associated n-categories; and getting the standard map 
to being an equivalence. In particular, starting with A*, = Ay and A* m i = A m /, there is a 
sequence of operations coming from standard trivial cofibrations (concerning only m and 
1) such that, when interpreted as operations on painted n-precats, combine into one big 
operation of the form J' where rj : Ay — > B is a trivial cofibration to an n — 1-category, 
and where the morphism 

Bx Ao ...x Ao B 

is an equivalence of n-categories. 

Going back to the original definition of the operation J' in terms of J and X we find 
that an appropriate sequence of trivial cofibrations can be reordered into an operation of 
the form A h-> A' = 1(A, 77, v) followed by J (A'; f, g) for 

A' m/ £ G[m](A) A A'y x Ao x . . . x Ao A'y 

where g is a weak equivalence. Recall that the morphism A — > A' coming before the 
operation J has the property that the A p / — > A' p , are weak equivalences. Note also 
that we can assume that A[, is an n — 1-category, because it is equal to B — there are 
no morphisms 1 — ► 1 other than the identity and those which factor through — and B 
can be chosen to be an n — 1-category. (This paragraph is the conclusion we want; the 
discussion of painted n-precats was just a means to arrive here and will not be used any 
further below.) 

Let Gen[m](A) denote the result of the previous operation, which we can thus write 

as 

Gen[m\{A) = J(A'; A' m/ ± G[m\{A) ± A'y x Ao x... x Ao A'y). 

The pushouts chosen as above may be assumed to contain, in particular, all of the standard 
pushouts of the second type for m. 

Put Gen x {A) = Fix(A) and Gen^A) := Fix(Gen[i](Gen i ^ 1 (A))) for i > 2. Let 
Gen(A) be the inductive limit of the Geni(A). Finally, iterate the operation A' 1— > Gen(A') 
a countable number of times. It is clear that, by reordering, this yields BigCat(A), since 
on the one hand all of the necessary pushouts occur, whereas on the other hand only the 
standard pushouts are used. 

Proofs o/H3 and\3l> 
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The above description yields immediately the proofs of these two lemmas. 
Proof of 'ly.- 

Suppose A is an n-precat such that Ay is an n — 1-category and such that (*) for all 
m the morphisms 

A m / — > Ay Xa ■ ■ ■ Xa Ay 

are weak equivalences of n — 1-precats. Fix m and apply the operation Gen[m](A) . Let 
A' be the intermediate result of doing the preliminary operations I. The morphism 

f : A' m/ ^ G[m]{A) 

is a trivial cofibration of n-precats, using: 

(1) the fact that £7[m](A) — > Ay x^, ... Ay is a weak equivalence; 

(2) the fact that Ay are n-categories equivalent to Ay, and noting that direct products 
of n-categories (or fibered products over sets) preserve equivalences; and 

(3) the hypothesis that A m / is weakly equivalent to the product of the Ax/, again coupled 
with the fact that A' m , is weakly equivalent to A m / because the operations X preserve the 
weak equivalence type of the A p /. 

It now follows from the definition of the operation J {A 1 ; f, g) that the morphisms 

A p/ ^A' p/ ^J(A';f,g) p/ 

are weak equivalences. Thus (under the hypothesis (*) above) the morphism A — > 
Gen[m}(A) induces weak equivalences A p i — *> Gen[m](A) p /. The same holds always for 
the operation Fix, and iterating these we obtain the conclusion (under hypothesis (*)) 
that 

A p / — > BigCat(A) p / 

are weak equivalences. 

In the hypotheses of A is an n-category, so Ay is an n — 1-category and hypothesis 



(*) is satisfied. It follows from above that the morphisms 

A p / — > BigCat(A) p / 

are weak equivalences of n — 1-precats, but since both sides are n — 1-categories this 
implies that they are equivalences of n — 1-categories (using Lemma p.4| in degree n — 1). 
Therefore A — > BigCat(A) is an equivalence of n-categories, completing the proof of |37 

/// 

Proof of 

Suppose A — > B is a morphism of n-precats which induces weak equivalences of n — 1- 
precats A m j B m / for all m. Replacing A by Fix(A) and B by Fix(B) conserves the 
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hypothesis. We show that replacement of A by Gen[m](A) and B by Gen[m](B) conserves 
the hypothesis. Let A' (resp. B') denote the intermediate n-precats used in the definition 
of Gen[m](A) (resp. Gen[m](B)) . These are the results of applying operations I to A 
and B, and we may assume as in the previous proof that Ay and B'y are n— 1-categories. 
We do these operations in a canonical way so as to preserve morphisms A' — > B' and 
Gen[m](A) — > Gen[m](B). Note that Ax/ — > Ay is a weak equivalence and the same 
for B. Our hypothesis now implies that the morphism Ay — > By is an equivalence of 
n — 1-categories. Therefore 

Ay ><A' ■ ■ ■ *A' Ay -> By X B / . . . X B / By 

is a weak equivalence. 
As before 

Gen[m](A) = J(A'; A' m/ ^ Q[m]{A) H A'y x Ao x . . . x Ao A' y ), 
with g A being a weak equivalence. Similarly 

Gen[m](B) = J(B'; B' m/ f A Q[m](B) ^ B'y x Bo x...x Bo B'y), 
with jga weak equivalence. It follows immediately that 

g[m){A)^g[m){B) 

is a weak equivalence and hence (using the descripition of J as well as the fact that weak 
equivalences on the components induce weak equivalences of pushouts, which we know 
by induction for n — 1-precats) the morphism Gen[m](A) — > Gen[m](B) induces weak 
equivalences 

Gen[m](A) p / — > Gen[m](B) p / . 



This shows that the operation Gen[m] preserves the hypothesis of |3.5| . Taking limits we 



get that Gen and finally that BigCat preserve the hypothesis: we get that for all p, 

BigCat(A) p/ -» BigCat(B) p/ 

is a weak equivalence. This implies that BigCat(A) — > BigCat(B) is an equivalence of 
n-categories, finishing the proof of |3l)|. /// 



I- free ordered precats 
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Suppose A is an n-precat. We say that A is 1-free ordered if there is a total order on the 
set A of objects (which we suppose for simplicity to be finite) such that the following 
properties are satisfied: 

(FOl) — for any sequence x , . . . ,x n which is out of order (i.e. some Xi is strictly bigger 
than x i+ i), A m /(x , . . .,x m ) = 0; 

(F02) — for any sequence xo, . . . ,x n with Xi-i < Xi the morphism 

A m j (^-O) • • • i -Km 

) -> A 1 /(x ,x m ) 

is a weak equivalence; and 

(F03) — for any stationary sequence A m /(x, . . . ,x) is weakly equivalent to *. 

Properties (FOl) and (F02) properties are preserved under the operation BigCat. 
Indeed, the standard cofibrations E — > h go between n-precats which satisfy these condi- 
tions, and these conditions are preserved by pushouts over diagrams of morphisms which 
are order-respecting (i.e. morphisms respecting <) between 1-free ordered n-precats. Note 
that if A satisfies (FOl) then any morphism E — > A must respect the order. 

The condition (F03) is preserved by pushouts of morphisms which are strictly order- 
preserving, and also by the operation Fix (which is essentially the same as Cat<i). If 
A is 1-free ordered, using (FOl) and (F03) we get that in order to obtain Cat (A) it 
suffices to use the operation Fix and pushouts for trivial cofibrations E — > h(m, l fc+1 ) via 
morphisms E — > A which are strictly order preserving. Thus BigCat(A) again satisfies 
(F03). Furthermore, note that these trivial cofibrations do not change the homotopy 
type for adjacent objects, so if x,y are adjacent in the ordering then 

Ai/(x,y) -> BigCat(A) 1/ (x,y) 

is a weak equivalence. We obtain the following conclusion: 

Lemma 4.1 Suppose A is a 1-free ordered n-precat with finite object set. For two objects 
x,y G A let x — xo, ■ ■ ■ ,x m — y be the maximal strictly increasing ordered sequence going 
from x to y. Let A' := BicCat(A). Then the morphisms 

A'y(x, y) <- A' m/ (x , . . . , x m ) -> Ay(x , x ± ) x Ao ... x Ao A lf (x m ^i,x m ) 

are weak equivalences. In particular if A — > B is a morphism of 1-free ordered n-precats 
(with finite object sets) preserving the ordering, inducing an isomorphism on object sets 
and inducing equivalences Ai/(x,y) — > By(x,y) for all pairs of adjacent objects (x,y) 
then A — > B is a weak equivalence. 

Proof: In the diagram 

A' lf (x, y) <- A' m/ (x , . . . , x m ) -»• Ay{xo, x ± ) x Ao ... x Ao A'y(x m -i,x m ) 
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the left arrow is a weak equivalence by property (F02) for A' (we have shown that 
that property is preserved under passage from A to A'); and the right arrow is a weak 
equivalence because A' is an n-category. The product on the right may be replaced by 
that appearing in the statement of the lemma since A 1 /(x i -i,x i ) — > A' 1 ,(x i -.i,x i ) is an 
equivalence because Xi-\ and Xi are adjacent. This gives the first statement of the lemma. 
For the second statement, note that (using the same notation for objects of A and B, and 
using the notations A' and B' for associated n-categories) the first statement implies that 
Ay(x, y) — > B'y(x, y) is a weak equivalence for any pair of objects x, y. This implies that 
A' — > B' is an equivalence of n-categories. /// 



Characterization of weak equivalence 

We close this section by mentioning a proposition which gives a sort of uniqueness for the 
notion of weak equivalence. 

Proposition 4.2 Suppose F : PC n — > PC n is a functor with natural transformation 
i A '■ A — > F(A) such that: 

(a) — for all A, F(A) is an n-category; 

(b) — if A is an n-category then i A is an is o- equivalence of n-categories (recall that this 
means an equivalence inducing an isomorphism on sets of objects); and 

(c) — for any n-precat A the morphism F{i A ) '■ F(A) — > F(F(A)) is an equivalence of 
n-categories. 

Then for any n-precat A the morphism A — > F(A) is a weak equivalence. 

Proof: Put F'(A) := Cat(F(A)). It is a marked easy n-category. We have a morphism 
k A := Cat(i A ) : Cat(A) — > F'(A). Letting j A : A — > Cat(A) denote the inclusion and %' A 
the map A F'(A), note that k A jA = i' A - 

The functor F' again satisfies the properties (a), (b) and (c) above. For property (c) 
note that the map F'{i' A ) is obtained by applying Cat to the composed map 

F(A) F(F(A)) F °4 A)) F(Cat(F(A))), 

but the first map is an equivalence by hypothesis and the second is an equivalence because 
of the diagram 

F(A) -> F(F(A)) 

i i 

Cat(F(A)) -> F(Cat(F(A))) 

where the top arrow is if(a) which is an equivalence by (b) (but it is different from 
F(i A )\), the left vertical arrow is the equivalence i f(A) (by (a)) and the bottom arrow is 
the equivalence icat{F{A)) again an equivalence by (b). 
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We have the following diagram: 

Cat(A) -> Cat(Cat(A)) 

I I 
F'(A) -> F'(Ca*(A)) -> F'(F'(4)) 

The morphism on the top is Cat(jA), and the vertical morphisms are A; a and kcat(A) 
respectively. The morphisms on the bottom are F'^ja) and F'(kA) respectively. The 
diagram comes from naturality of k. The top arrow Cat(jA) and the middle vertical 
arrow k Ca t(A) are equivalences, as is the composition along the bottom F'(i' A ). On the 
other hand, all of the arrows are identities on the sets of objects. Thus, when morphisms 
are equivalences they are in fact iso-equivalences, and in particular equivalences on the 
level of the n — 1-categories (•)?/■ The closed model structure for n — 1 implies that a 
morphism of n — 1-categories is a weak equivalence (hence an equivalence) if and only 
if it projects to an isomorphism in the localized category. Look at the images of the 
above diagram in the localized category of n — 1-precats after applying the operation 
(•)?>/• The equivalences that we know show that the bottom left arrow goes to an arrow 
which has a left and right inverse. It follows that it goes to an invertible arrow, i.e. an 
isomorphism, in the localized category. Its left inverse, the left vertical arrow, must also 
go to an isomorphism. This implies that for each p, the map Cat(A) p / — > F'(A) p / is an 
equivalence. By definition then A — > F(A) is a weak equivalence. /// 

5. Compatibility with products 

The goal of the present section is to prove the following theorem. 
Theorem 5.1 Suppose A and B are n-precats. Then the morphism 

AxB -> Cat(A) x Cat(B) 

is a weak equivalence. 

Before getting to the proof, we give some corollaries. 

Corollary 5.2 Suppose B is an n-precat. Let I be the 1-category with two isomorphic 
objects denoted and 1, considered as an n-precat. Then the morphisms 

Cat(B) H 1 Cat(B xl)^ Cat(B) 

are equivalences of n-categories, where i and i x come from the inclusions — > I and 
1 — > I and p comes from the projection on the first factor. 
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Proof: Note that the morphism / — > Cat(I) is a weak equivalence by Lemma |3.4j . Thus 
Theorem |5.1| says that B x I —>■ Cat(B) x / is a weak equivalence. On the other hand, 
the morphism Cat(B) x / — > Cat(B) is a weak equivalence, so B x I Cat(B) is a weak 



equivalence. The morphism — > Cat(B) is of course a weak equivalence, so Lemma [T8 
implies that the two morphisms 



B^Bxl^B 



are weak equivalences, which is the same statement as the corollary. /// 



Corollary 5.3 Suppose A — > A' is a weak equivalence. Then for any B, Ax B — > A' x B 

is a weak equivalence. 

Proof: By Theorem [5.1| we have that 

A x B -> Cat(A) x Cat(B), A' x B -> Cat(A') x Cat(B) 

are weak equivalences. By hypothesis, the map Cat(A) — > Cat(A') is an equivalence of n- 
categories. It follows (from any of several characterizations of equivalences of n-categories, 
see for example Proposition 1.3.1) that Cat(A) x Cat(B) —> Cat(A') x Cat(B) is an 
equivalence, which gives the corollary. /// 



Proof of Theorem 5. 1 



We start by making some preliminary reductions. First we claim that it suffices to prove 
that if B is any n-precat and E = E(M, [m], (k, k + 1)) and h = h(M,m, l h+1 ) then the 
morphism ExB->/ixBisa weak equivalence. Suppose that we know this statement. 
Then, noting that the proof of |3.2| below doesn't use Theorem |5.1| in degree n in the case 
of a pushout by a trivial cofibration which is an isomorphism on objects (which is the case 
for E x B — > h x B) we obtain that for any A and any morphism E — > A the morphism 



A x B -> A x BU Lxa hxB 

is a weak equivalence. The morphism Ax B ^ Cat(A) x Cat(B) is obtained by iterating 
operations of this form (either on the variable A or on the variable B which works the 
same way). Therefore it would follow from the hypothesis of our claim that the morphism 
of |5.1| is a weak equivalence. 

We are now reduced to proving that ExB->ftxBisa weak equivalence. In the 
previous notations if M has length strictly greater than then the E p / — > h p i are weak 
equivalences. Thus 

(E x B) p/ = E p/ x B p/ -> h p/ x B p/ = (h x B) p/ 
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is a weak equivalence, and by Lemma |3.5| it follows that Ex5^/ix5isa weak 



equivalence. Thus we are reduced to treating the case where M has length zero, that is 

£ = £([m],(M + l)) and h = h(m, l k+1 ). 

Let E n11 = S nu ([m], denote the pushout of m copies of h(l, l k+1 ) over the standard 
h(0). We claim that it suffices to prove that 

E™ x B -> h x B 

is a weak equivalence. This claim is proved by induction on k. Note that £ is obtained 
from Tj nu by a sequence of standard cofibrations over £' — > ft/ which are for smaller values 
of k. Assuming that we have treated all of the cases S nu x B — > ft x B and assuming 
our present claim for smaller values of k, we obtain that E nu xB^ExBisa trivial 



cofibration. It follows from Lemma 13. 8 that E x B — > ft x B will be a trivial cofibration. 



We are now reduced to proving that the morphism 

S nu ([m],l fc ) -> ft(m,l fc ) 

induces a weak equivalence S nu x B ^ h x B (we have changed the indexing here 
from the previous paragraphs). Our next reduction is based on the following observation. 
Suppose we know this statement for n-precats A, B and C with cofibrations A —> B and 
A -»• C. Let P := BU A C. The morphisms E nu x A ^ h x A (resp. S nu x B ^ h x B, 
E nM xC — > hxC) are weak equivalences inducing isomorphisms on objects. As remarked 
above, the proof of |3.2| below doesn't use Theorem |5.1| in degree n when concerning 
pushouts by weak equivalences which are isomorphisms on objects. On the other hand, 
the morphism S nu x P — > h x P may be obtained as a successive coproduct by these 
previous morphisms; thus it is a weak equivalence. 

We may apply this observation to infinite iterations of cofibrant pushouts. But note 
that any n-precat B may be expressed as an iterated pushout of representable objects 
h(M) over the boundaries dh(M) — > h(M). The boundaries are in turn iterated pushouts 
over representable objects. ^From the remark of the previous paragraph, it follows that 
we are reduced to proving that S nu xB—>hxB is a. weak equivalence when B is a 
representable object. We will write B = h(u,M), distinguishing the first variable from 
the rest. 

We next define the following operation. Suppose C is an n — 1-precat and suppose 
D is a 1-precat; then we define D © C to be the n-precat with (D © C% := -Do an d for 
any p, (D © C) p / is the union for / e D p of C when / is not totally degenerate and * 
when / is totally degenerate (we say that / 6 D p is totally degenerate if it is in the image 
of the morphism Do D p ). The morphisms of functoriality for p — > q are obtained by 
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projecting C to the final n — 1-precat * for elements / E D q going to totally degenerate 
elements in D p . 

This notation is useful because h(u,M) = h(u)@h(M). Thus h(m, l k ) = h(m)(&h(l k )] 
and finally 

£ rm ([m], l fc ) = TT([m]) © h(l k ). 

The operation © is compatible with pushouts: if B <— A — > C is a diagram of n — 1- 
precats then for any 1-precat X, 

X®{BU A C) = {X® B) U X(BA {X © C). 

On the other hand, if C — > C" is a weak equivalence then X © C ^ X © C" is a weak 
equivalence (by applying |3. 5| ). The object h(M) is weak equivalent to a pushout of objects 
of the form h(l h ), with the pushouts being over boundaries which are themselves weak 
equivalent to pushouts of objects of the same form. Since, as we have seen above, changing 
things by pushouts or by weak equivalences (which are isomorphisms on objects) in the 
second variable, preserves the statement in question. Thus it suffices to treat, in the 
previous notations, the case M — P. We have now boiled down to the basic case which 
needs to be treated: we must show that 

TT{[m], l k ) x h(u, V) -> h(m, l k ) x h(u, V) 

is a weak equivalence. 

To do this, use the standard subdivision of the product of simplices h(m) x h(u) into 
a coproduct of simplices identified over their boundaries. f] In this last part of the proof 
there was an error in version 1: on p. 31 the line claiming that "_E?( a ' b ) = _B<( a ' 6 ) \j BX B x " 
was not true. Furthermore the notation of this part of the proof was relatively difficult 
to follow. Thus we rewrite things in the present version 2. 

This error and its correction were found during discussions with R. Pellissier, so I 
would like to thank him. 

The basic idea remains the same as what was said in version 1. The objects of 
h(m, l k ) x h(u, P) may be denoted by with i = 0, . . . , m and j = 0, . . . , u. These 
should be arranged into a rectangle. The problem is to understand the composition as we 
go from (0,0) to (m,u). There are many different paths (i.e. sequences of points which 
are adjacent on the grid and where % and j are nondecreasing) and the goal is to say 

3 This is basically the only place in the paper where we really use the fact that we have taken the 
category A and not some other category such as the semisimplicial category or a truncation of A using 



only objects m for m < mo- One can see for example that the statement 5.1 for 1-precats is no longer true 
if we try to replace A by the semisimplicial category throwing out the degeneracy maps — this example 
comes down to saying that the product of two free monoids on two sets of generators is not the free 
monoid on the product of the sets of generators. 
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that the composition along the various different paths is the same. The reason is that 
when one changes the path by the smallest amount possible at a single square, that is 
to say changing "up then over" to "over then up" , the composition doesn't change. This 
elementary step was done correctly in the original proof (see in vl the statements that the 
morphisms A x — > B x and A x — > B x are weak equivalences). Then one has to put these 
elementary steps together to conclude the desired statement for the big rectangular grid. 
This requires an inductive argument along the lines of what was done in vl but in vl the 
induction wasn't organized correctly and was based on a mistaken claim as pointed out 
above. 

So let's rewrite things and hope for the best! Put 

A := S nu ([m],l fc ) x h{u,V) 

and 

B := h(m,l k ) x h(u, V). 

Note that A is a coproduct of things of the form h(l, l k ) x h(u, V). We want to show 
that the morphism A — > B is a weak equivalence. The precats A and B share the same 
set of objects which we denote by 06, equal to the set of pairs with < i < m and 
< j < u. Suppose S C Ob is a subset of objects. We denote by A{S} (resp. B{S}) the 
full sub-precat of A (resp. B) whose object-set is S. By "full sub-precat" we mean that 
for any sequence x , . . . , x^ in S, 

A{S}k/(xo, ■ ■ ■ , Xk) •■= A k/ (x , ...,x k ) 

and the same for B{S}. We will use this for subsets S of the form "notched sub-rectangle 
plus a tail" . By a "sub-recatangle" we mean a subset of the form 

S' = {(i,j): 0<i<m', < j < u'} 

and by a "tail" we mean a subset of the form 

S" = {(i k ,jk): 0<k<r} 

where ik < ik+i < ik + 1 and jk < jk+i < jk + 1- A tail S" that goes with a rectangle S' 
as above, is assumed to have io = m', jo = u', i r = m, j r = u. In other words, the tail is 
a path going from the upper corner of S' to the upper corner of Ob, and the path goes by 
steps of at most one in both the % and the j directions. 

Finally, a "notched sub-rectangle" is a subset of the form 

S' = : (0 < % < m'andO < j < v! - \)ox[v' < i < m'andj = u')}. 
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We call (m',u',v') the parameters of S', and if necessary we denote S' by S'(m', u', v'). 
Note that v! > 1 here, and < v' < to/. A rectangle with u' — may be considered as 
part of a tail; thus, modulo the initial case where all of S is a tail, which will be treated 
below, it is safe to assume v! > 1. If i> ' = then S' is just the rectangle of size m' x u'. If 
v' = wl then S" is a rectangle of size m' x (u' — 1), plus the first segment of a tail going 
from (m',u' — 1) to (m',u'). Thus if S"' is a tail from (m',u') to (m, u), we get that 

%>',0)U5" 

is a rectangle of size m' x w' plus a tail, whereas 

S'(m',u',m')US" 

is a rectangle of size m! x (it' — 1) plus a tail. 

We prove by induction on (to', u') that if i? is of the form R = S' U S"' for S" a 
rectangle of size to' x m' and S" a tail from (m',u') to (to, -u), then ^4{-R} — > is a 

weak equivalence. We treat the case of to', vl and suppose that it is known for all strictly 
smaller rectangles (i.e. for (m",u") ^ (m',u') with to" < to' and w" < -u') and all tails. 
In the current part of the induction we assume that u' > 1. The case u' — (which is 
really the case of a tail S"' going all the way from (0, 0) to (to, m)) will be treated below. 

In particular, we know that 

A{S'(m', u', to') U S"} -> B{S'(m', u', to') U 5"} 

is a weak equivalence (cf the above description of S' (m' , u' , m')) . Now we treat the case 
where 5 is a notched rectangle plus tail of the form 

S = S'(m',u',v')US" 

for < v' < to'. For an 5 of this notched form, we claim again that ^4{5*} — > -B^} is a 
weak equivalence. We prove this by descending induction on v', the initial case v' = to' 
being obtained above from the case of rectangles of size to' x {u' — 1). Thus we may fix 
v' < to' and assume that it is known for 



S = S , (m',u',v' + l)US", 

in other words we may assume that ^4{5*} — > B{S} is a weak equivalence. 

We analyze how to go from S to S. Note that S has exactly one object more than S, 
the object 

x := (v f , u'). 
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Let S x denote the subset of objects G S such that either < x or (i, j) > x. 
Here we define the order relation by 

(ij) < (k,l) i < k and j < I. 

With respect to this order relation, note that for a sequence of objects (x , . . . , x p ), we have 
that B p /(x , . . . , a; p ) is nonempty, only if x < X\ < . . . < x p . (The same remark holds a 
fortiori for A because of the map A — > B.) In particular, if (xq, . . . , x p ) is a sequence of 
objects of S such that B p /(xo, . . . , x p ) is nonempty and such that some x a = x then all of 
the Xb are in S x . 

Let T = SU S x . We claim (*) that 

= A(S} U A{T} A{S X }, 

and similarly that 

B{S} = B{S} U B{T} B{S X }. 

These are the statements that replace the faulty lines of the proof in version 1. To prove 
the claim, suppose (xq, . . . , x p ) is a sequence of objects of S. It suffices to show that 

B{S} p /(x , ...,x p ) 

is the pushout of 

B{S} p /(x , ...,x p ) 

and 

B{S x } p/ (x , ...,x p ) 

over 

B{S X } P /(xo, ...,x p ) 

(the proof is the same for A, we give it for B here). 

If none of the objects x a is equal to x, then either the sequence stays inside S x , in 
which case: 

B{S} p /(x , ...,x p ) = B{S} p/ (x , ...,x p )= B{S x } p/ (x , ...,x p ) = B{S x } p/ (x , ...,x p ); 
or else the sequence doesn't stay inside S x , in which case 

B{S} p /(x , ...,x p )= B{S} p/ (x , ...,x p ) 

but 

B{S x } p/ (x , ...,x p )= B{S x } p/ (x , . . . , x p ) = 0. 
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In both of these cases one obtains the required pushout formula. On the other hand, if 
some x a is equal to x, then either the sequence doesn't stay inside S x in which case all 
terms are empty (cf the above remark), or else it stays inside S x in which case 

B{S} p/ (x , ...,x p ) = B{S x } p/ (x , ...,x p ) 

but 

B{S} p/ (x Q , ...,x p )= B{S x } p/ (x , . . . ,x p ) = 0. 

Again one obtain the required pushout formula. This proves the claim (*). 

We now note that both S x and S are of the form, a rectangle of size v' x {v! — 1), 
plus a tail. The first step of the tail for S x goes from (V, v! — 1) to x — (V, u'). The next 
step goes to (V + 1, it'). The first step of the tail for S goes from (v 1 , u' — 1) directly to 
(v ' + 1, u'). Both tails continue horizontally from (v ' + 1, u') to (m', u') and then continue 
as the tail S" from there to (m,u). By our induction hypothesis, we know that 

A{S X } -> 

and 

are weak equivalences. Recall from above that we also know that — > B{S} is a 
weak equivalence. These morphisms from full sub-precats of A to full sub-precats of B are 
all isomorphisms on sets of objects, so by the remark at the start of the proof of Theorem 
|5.1| , we can use Lemma |3.2| for pushouts along these morphisms. A standard argument 
shows that the morphism 

A(S} U A{T} A{S X } -> B{S} U B{T} B{S X } 

is a weak equivalence. For clarity we now give this standard argument. First, 

A(S} -> A(S} U A{?} B{S X } 

is a trivial cofibration (which again induces an isomorphism on sets of objects). One can 
verify that the morphism 

A{S} U A{T} B{S X } -> B(S} 

is a cofibration. It is a weak equivalence by Lemma 3.8. Thus it is a trivial cofibration 
inducing an isomorphism on sets of objects. Similarly, the morphism 

B{S X } U A{T} A{S X } -> B{S X } 
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is a trivial cofibration inducing an isomorphism on sets of objects. Thus the pushout 
morphism (pushing out by these two morphisms at once) 



(A{S} U A{S * } B{S X }) U B{S * } (B{S X } U A{S * } A{S X }) 

-> B{S} U B{T} B{S X } 
is a weak equivalence. Finally, note that 

(A{S} B{S X }) U 3 ^ (B{S X } U A ^> A{S*}) 

= (A(S} U A{T} A{S X }) U A{T} B(S X } 

so the morphism from ^4{5"} U A ^ S } A{S X } to this latter, is also a weak equivalence. 
Putting these all together we have shown that the morphism 

A{S} = A(S} U A{T} A{S X } 

-> B{S} U B{T} B{S X } = B{S} 

is a weak equivalence. This completes the proof of the inductive step for the descending 
induction on v', so we obtain the result for v' = 0, in which case S is a rectangle of size 
mf x u' plus a tail; in turn, this gives the inductive step for the induction on (m',u f ). 

After all of this induction we are left having to treat the initial case u' = 0, where all 
of S is a tail going from (0, 0) to (m, u). This part of the proof is exactly the same as in 
version 1: what we call the "tail" here corresponds to the sequence which was denoted x 
in version 1. If S is a tail, then ^4{5*} and B{S} are 1-free ordered n-precats, so by Lemma 
P] it suffices to check that for two adjacent objects x, y in the sequence corresponding to 
S, the morphisms 

Ay{x,y) -> By(x,y) 

are weak equivalences. In fact these morphisms are isomorphisms. If x = and 
y = + 1) then 

A 1/ (x,y)=B 1/ (x,y) = h(l J ); 
if x = and y = (i + then 

A lf (x,y) = B XJ (x,y) = h(l k ); 

and if x = and y = (i + l,j + 1) then 

A XJ {x,y) = By(x,y) = h(l k ) x h{V). 
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Thus the criterion of |4.1| implies that ^jS} — > B{S} is a weak equivalence. This completes 
the initial case of the induction. 

Combining this initial step with the inductive step that was carried out above, we 
obtain the result in the case where S = Ob is the whole rectangle of size m x u; in this 
case ^4{5"} = A and B{S} = B, so we have completed the proof that 

A = E nu ([m], l k ) x h(u, V) -> h(m, l k ) x h(u, V) = B 

is a weak equivalence. This completes the proof of Theorem |5.1] . /// 

The above proof went basically along the same lines as the proof of version 1, but 
here we met all possible tails going from (0, 0) to (m, u) along the way in our induction, 
whereas in version 1 only some of the tails were met. This should have been taken as 
an indication that the proof in version 1 was incorrect. I would like again to thank R. 
Pellissier for an ongoing careful reading which turned up this problem. His reading has 
also turned up numerous other problems in the exposition or organisation of the argument 
(the reader has no doubt noticed!); however, I have chosen in the present version 2 to 
make only a minimalist correction of the above problem. 



6. Proofs of the remaining lemmas and Theorem 3.1 



We can assume pT4| , [375] and the corollary for degree n also. 

Proof of \3. % We have to prove that the morphism / : Cat (A) — > Cat(Cat(A)) is an 
equivalence. Note that this is not the same morphism as the standard inclusion, rather 
it is the morphism induced by A — > Cat(A). In particular, |3.7| is not just an immediate 
corollary of |3.4|. To obtain the proof, note that Cat (A) is marked, so we have a morphism 



r : Cat(Cat(A)) -> Cat(A) 



of marked easy n-categories, inducing the identity on the standard map i : Cat (A) — > 
Cat(Cat(A)). The morphism r is an equivalence because the standard map i is an equiv- 
alence by |3]4]. On the other hand, the morphism of n-precats A —>■ Cat(A) induces the 
morphism / of marked easy n-categories. We obtain a morphism r o / of marked easy 
n-categories Cat(A) — > Cat(A) extending the standard map A — > Cat(A). By the uni- 
versal property of Cat(A), r o / is the identity. Thus (applying our usual Lemma |3.8| ) the 
morphism / is an equivalence. 

Proof of \3. 4 ' We first treat the following special case of |3.2| . Say that a morphism of 
rz-categories A — > B is an iso-equivalence if it is an equivalence and an isomorphism on 
objects. This is equivalent to the condition that for all m, the morphism A m / — > B m / is 
an equivalence of n — 1-categories. 
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Lemma 6.1 Suppose A — > B is an iso- equivalence of n-categories and A — > C is a 
morphism of n-categories. Then the morphism 

C -»■ Cat{B U A C) 

is an equivalence (in fact, even an iso- equivalence). 

Proof: By our inductive hypotheses, the morphisms 

C m/ -> Cat(B m/ U A -/ C m/ ) 

are equivalences of n — 1-categories. Setting D = B U A C we have 

D m/ = B m/ U A ™/ C m/ 

and note that D = Cq. Hence the morphism of n-precats 

C -> Cab> x {D) 

is an equivalence on the level of each C m i. But the condition of being an n-category 
depends only on the equivalence type of the C m /, in particular Cat>i(D) is an n-category 
(in this special case only — this is not a general principle!). Note in passing that the 
morphism 

C -> Cat>t(D) 

is an equivalence of n-categories. By Lemma in degree n, the morphism 

Caty^D) -> CatiCaty^D)) 

is an equivalence. On the other hand, by Lemma |3.6| in degree n the morphism 

Cat(D) -> Cat(Cat>x(D)) 

is an equivalence. By Lemma p.8| at the start of the proof of all of the lemmas, this shows 
that C — > Cat(D) is an equivalence. This proves Lemma |6.1| . /// 

The next lemma is the main special case which has to be treated by hand. This proof 
uses Corollary |5.2| , which in turn is where we use the full simplicial structure of A. It 
seems likely (from some considerations in topological examples) that the following lemma 
would not be true if we looked only at functors from A<^ to n-precats. 

Lemma 6.2 Suppose I is the category with two objects and exactly one isomorphism 
between them. Let denote one of the objects. Then for any n-category A and object 
c G A , if — ► A denotes the corresponding morphism, the push-out morphism 

A -> Cat(7u° A) 

is an equivalence. 
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Proof: Let J 2 denote I X I. There is a morphism h : J 2 — > J x / equal to the identity on 
7 x {0} and on {0} x 7, and sending 7 x {1} to (0, 1). Let B : = 7 U° A. Then 

Bxl = T U {0}x7 C x 7. 

Using ft on the first part of this pushout we obtain a map 

/:5x7^Bx7 

such that /|_bx{o} is the identity and }'\bx{i} is the projection B — > A obtained from the 
projection J — > {0}. By Corollary [5721 , the morphisms 

z : Cat(B) x {0} -> Cat(5 x 7) 

and 

ii : Cat(B) x {1} -> Cat(5 x 7) 
are equivalences of n-categories. Next, the morphism / induces a morphism 

g : Cat(B x 7) -> Cat(S) 

such that the composition with z is the identity Cat(B) — ► Cat(B) and the composition 
with ii is the factorization Cat(B) — ► Cat (A) — > Cat(B). Looking at a o z' we conclude 
that a is an equivalence of n-categories. Therefore (since z'i is an equivalence) the compo- 
sition goi l is an equivalence of n-categories. Now we have morphisms Cat(A) — > Cat(B) 
and Cat(B) — > Cat(A) such that the composition in one direction is the identity, and the 
composition in the other direction is an equivalence of n-categories. This implies that the 



two morphisms are equivalences of n-categories by Lemma [3.8| . /// 



In preparation for the next corollary, we discuss a sort of "versal semi-interval" J. 
Ideally we would like to have an n-precat which is weakly equivalent to *, containing two 
objects and 1 such that for any n-category (easy, perhaps) A with two equivalent objects 
a and 6, there exists a morphism from our "interval" to A taking to a and 1 to 6. I 
didn't find an easy way to make this construction. The problem is somewhat analogous to 
the problem of finding a canonical inverse for a homotopy equivalence, solved in a certain 



topological context in |Z3 but which seems quite complicated to put into action here in 
view of the fact that our n-category A might not be fibrant (we don't yet have the closed 
model structure!). Thus we will be happy with a cruder version. Let J be the universal 
easy n-category with two objects and 1 and a "marked inner equivalence" u : — > 1. 
The quasi-inverse of u will be denoted by v. The marking means a structure of choice of 
morphism whenever necessary for the definition of inner equivalence, as well as a choice 
of diagram (i.e. a partial marking in the sense defined at the start of the paper) whenever 
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necessary for things to make sense. In practice this means that we start with objects 
and 1, add the morphisms u and v, add the diagrams over 2 e A mapping to (u,v) and 
(v, u), and (letting w and y denote the compositions resulting from these diagrams) add 
(inductively by the same construction for n — 1-categories) equivalences between w and 
e (resp. y and e) where e denote the identities. Let L C J be the full-sub-n-category 
whose object set is {0}. The morphism L — > J is automaticallly an equivalence since 
it is an isomorphism on morphism n — 1-categories and is essentially surjective since by 
construction 1 e J is equivalent to 0. By the universal property of J we obtain a morphism 
J — > L sending u to e and v to w, sending our 2-diagrams to degenerate diagrams in L 
and sending our homotopies to the corresponding homotopies in L. The composition 

is the identity. On the other hand we have an obvious map J — > I, so we obtain a map 

J -> L x 7. 

This map is compatible with the inclusions of L and hence is an equivalence of n-categories. 
It is also an isomorphism on objects so it is an iso-equivalence. 

Corollary 6.3 Let L C J be as above. Then for any n-category A and morphism L —>■ A, 
the push-out morphism 

A -> Cat (J U r A) 

is an equivalence. 

Proof: Let B = (IxIjU 1 ^ and C = 1 U L A The morphism 7 — > (X x 7) is an iso- 



equivalence so it satisfies the hypothesis of 3.5. By fO for n — 1-precats, the morphism 



C — > B also satisfies the hypothesis of |3T^. Therefore the morphism Cat(C) — > Cat(B) 
is an equivalence. It suffices to show that A — > Cat(B) is an equivalence. For this, note 
that 

L u° 7 -> I x 7 

is a weak equivalence by Lemma |6.2| . Similarly 

A -> A u° 7 

is a weak equivalence, and 

B = (A u° 7) u( Iu ° 7 ) X x 7 
so composing these two gives that A — >• £> is a weak equivalence. /// 



40 



Corollary 6.4 Suppose A — > B is a cofibrant equivalence of n-categories such that the 
objects of A form a subset of the objects of B whose complement has one object. Then 
the push-out morphism 

C -> Cat(B U A C) 

is an equivalence. 

Proof: We may replace B by Cat(B) since the morphism B — > Cat(B) is a sequence of 
standard pushouts, so the corresponding morphism on pushouts of C is also a sequence of 
standard pushouts so the conclusion for Cat(B) implies the conclusion for B (by Lemma 
|3.8| ). Thus we may assume that B is an easy n-category. 

Let A' be the full sub-n-category of B consisting of the objects of A. The pushout of 
C from A to A' is a weak equivalence by Lemma |6.1| . Thus we may assume that A = A'. 

Let b denote the single new object of B. It is equivalent to an object a G A. By the 
universal property of J there is a morphism J — ► B sending to a and 1 to b. Since A is 
now a full sub-n-category of B, this morphism sends L to A. Let E denote the push-out 

E := Cat(AU T J). 

By the prevoius corollary, A —>■ E is an equivalence. Our morphism J — ► B gives a 
morphism 

E -> 5 

(use the marking of S to go from Cat(B) back to -B) and this is an equivalence since 

A -»• £ -> C7a*(.B) and A -> £? 

are equivalences. But the morphism E —>■ B induces an isomorphism on objects. Now we 
have _ 

C U A (A U L J) = CU L J 

so _ 

C ^Cat(CU A (A U L J)) 

is an equivalence by the previous corollary. It is obvious from the construction of Cat 
(resp. BigCat) via pushouts, together with the reordering of these pushouts, that 

BigCat(C U A (A U r J)) = BigCat(C U A Cat(A U r J)) = BigCat(C U A E). 



Thus (since taking BigCat is equivalent to taking Cat by Lemma 3^4 — which we now 
know — and the reordering principle) 

C -> Cat{C U A E) 
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is an equivalence. Now 

Cat(C U A E) -> Cat(C U A B) 
is an equivalence because E p j — > B p i is an equivalence so by in degree n — 1 , 

(C U A E) P/ ^(C U A B) p/ 



is an equivalence and by Lemma |3.5| we get the desired statement. Combining, we get 
that 

C -> Cat(C U A £) 

is an equivalence. /// 



Proof of Lemma \37q: Suppose A — > I? is a cofibration of n-categories which is an 
equivalence. By applying the previous corollary inductively (adding one object at a time) 
we conclude that the push-out is an equivalence. 

Finally we treat the case where A, B and C are only n-precats rather than n-categories. 
If X — ► h is one of our standard pushout diagrams and if S — > A is a morphism then 

(B U s /i) U ALjE?i (C U E h) = (B U A C) U s h. 

This implies that 

BigCat(B) u Bl9Cat{A) BigCat(C) 

is obtained by a collection of standard pushouts from B U A C, so in particular (by re- 
ordering) 

BigCat(BigCat(B) u Bi9Cat(A) BigCat{C)) = BigCat{B U A C). 

Now our hypothesis is that BigCat(A) — > BigCat(B) is an equivalence (note also that 
it is a cofibration since A — > i? is a cofibration). By our proof of |3.2| for the case of 
n-categories (and the equivalence between Cat and BigCat which we now know by |3.4| ) 
we conclude that 

BigCat(C) -> BigCat(BigCat(B) u BigCatiA) BigCat{C)) 

is an equivalence, which is to say that 

BigCat(C) -> BigCat(B U A C) 

is an equivalence. Thus C ^ B U A C is a weak equivalence. /// 

Remark: The semi-interval J we have constructed above is not contractible (i.e. equiv- 
alent to *). However for some purposes we would like to have such an object. We have 
the following fact (which is not used in the proof of Theorem |3.1| in degree n — but which 
we put here for expository reasons): 
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Proposition 6.5 There is an n-category K such that K — > * is an equivalence, together 
with objects 0,1 E K such that if A is an n-category and if a, b are two equivalent objects 
of A then there is a morphism K —>■ A sending to a and 1 to b. 

Proof: Since this proposition is not used in degree n in the proof of Theorem p.l| , we 
can apply Theorem |3.1| . We say that K is contractible if the morphism K —>■ * is an 
equivalence. In view of the versal property of J, it suffices to construct a contractible K 
with objects 0, 1 and a morphism K — > J sending to and 1 to 1. From the original 
discussion of J we have an equivalence J —> L x I. Using the closed model structure, 
factor the constant morphism as 

7 -»• M -»• L x 7 

into a composition of a trivial cofibration followed by a fibration. Note that M is con- 
tractible. Set 

K:=Jx Tx7 M. 

The morphism J — > L x / is an isomorphism on objects, so for each p, J p i — > (L x I) p / 
is an equivalence of n — 1-categories. Note also that M p / — > (L x I) p / are fibrations. By 
the fact that weak equivalences are stable under fibrant pullbacks for n — 1-categories 
(Theorem |6.7| ), we have that 

K p/ = J p/ x (Ix7)p/ M p/ -> M p/ 

are weak equivalences, which in turn implies that K — > M is a weak equivalence. In 
particular, K is contractible. Since the morphism 

is surjective on objects, there are objects 0,1 & K mapping to 0, 1 G J. This completes 
the construction. /// 

Corollary 6.6 If A is a fibrant n-precat then A is automatically an easy n-category. 

Proof: To show this it suffices to show that the morphisms 

if : E(M, [m], (k, k + 1)) -> h(M, [m], l k+1 ) 

are trivial cofibrations. But ip is a cofibration which is the first step in an addition of 
arbitrary pushouts of our standard morphisms (p, so by reordering of these pushouts the 
above inclusion extends to an isomorphism 

BtgCat(Z(M, [m], (k, k + 1))) BigCat(h(M, [m], l k+l )). 
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Since Cat(B) — > BigCat(B) is an equivalence by Lemma |3]4] applied to Cat(B) plus re- 
ordering, this implies that the morphism ip above is a trivial cofibration. By the definition 
of fibrant, A must then satisfy the extension property to be an easy n-category. /// 



The proof of Theorem |5J 



We follow the proof of Jardine-Joyal that simplicial presheaves form a closed model 
category, as described in [Tj|. The proof is based on the axioms CM1-CM5 of [2I|. 



Proof of CM1: The category of n-precats is a category of presheaves so it is closed 
under finite (and even arbitrary) direct and inverse limits. 
Proof of CM2: Given composable morphisms 

X i> Y 4 Z, 

if any two of / or g or g o / are weak equivalences then the same two of Cat(f), Cat(g) or 
Cat(gof) are equivalences of n-categories in the sense of |27j and by Lemma pT8| the third 
is also an equivalence; thus the third of our original morphisms is a weak equivalence. 
Proof of CMS: This axiom says that "the classes of cofibrations, fibrations and weak 



equivalences are closed under retracts". Jardine QT3] doesn't actually discuss the retract 



condition other than to say that it is obvious in his case, and a look at Quillen yields only 



the conclusion that the diagram on p. 5.5 of |20| for the definition of retract is wrong 
(that diagram has no content related to the word "retract", it just says that one arrow 
is the composition of three others). Thus — since I am not sufficiently well acquainted 
with other possible references for this — we are reduced to speculation about what Quillen 
means by "retract" . Luckily enough, this speculation comes out to be non-speculative in 
the end. We say that / : A —>■ B is a weak retract of g : X — > Y if there is a diagram 



A A 


X 


4 A 


i 


i 


i 


B -4 


Y 


A B 



such that r o i = 1 A and s o j = 1b- There is also another notion which we call strong 
retract obtained by using the same diagram but with the arrows going in the opposite 
direction on the bottom. It turns out that if / is a strong retract of g then / is also a 
weak retract of g: the strong retract condition can be stated as the condition j o / or = g 
(along with the retract conditions ri = 1 and sj = 1). Applying s on the left we obtain 
fr = sg and applying % on the right we obtain jf = gi, these two conditions giving the 
weak retract condition. Thus for our purposes, if we can show that the classes of maps in 
question are closed under weak retract, this implies that they are also closed under strong 
retract, and we don't actually care which of the two definitions was intended in f20| ! 
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We start out, then, with the condition that / is a weak retract of g using the notations 
of the diagram given above. If g satisfies any lifting property then / satisfies the same lift- 
ing property, using the retractions. This shows that if g is a fibration then / is a fibration. 
Furthermore, if g is a cofibration then it is injective over any object M = (m x , . . . , m^) 
with k < n. It follows from the retractions that / satisfies the same injectivity conditions 
(one has the same diagram of retractions on the values of all of the presheaves over the 
object M). Thus / is a cofibration. 

Suppose g is a weak equivalence, we would like to show that / is a weak equivalence. 
Replacing the whole diagram by Cat of the diagram, we may assume that A, B, X, 
and Y are n-categories and g is an equivalence. Suppose x, y are objects of A. Then 
denoting by the same letters their images in B, X and Y we obtain morphisms of n — 1- 
categories fi(x,y) : A x /(x,y) -> B x /(x,y) and gi(x,y) : X x /(x,y) -> Y x /(x,y) such that 
g is a retract of / in the category of arrows of n — 1-precats. Furthermore g x (x,y) 
is an equivalence of n — 1-categories. It follows by induction (since we may assume 
CM3 known for n — 1-categories) that f\ (x, y) is an equivalence of n — 1-categories. In 
order to prove that / is an equivalence we have to prove that it is essentially surjective. 
Suppose w is an object of B. Then i(w) is an object of Y so by essential surjectivity of 
g there is an object u of X with an equivalence e : g(u) = i(w) (i.e. a pair of elements 
e! G Y x (g(u),i(w)) and e" G Y x (g(u),i(w)) such that their compositions, which are well 
defined in the truncation T n ~ l Y x {g{u) : g(u)) and T n_1 y 1 (i(w), i(w)) are the identities in 
these truncations). Applying the retractions r and s we obtain an element r(u) G A and 
an equivalence s(e) between fr(u) and si(w) = w. This proves essential surjectivity of /, 
completing the verification of CM3. 

Proof of CM4: The first part of CM4 is exactly Lemma |3.2|. The second part follows 



from the first by the same trick as used by Jardine ([13] pp 64-65) and ascribed by him 
to Joyal JT§. 

Proof of CM5( 1 ): For our situation, the cardinal a refered to in Jardine is the count- 
able infinite one u. Suppose A — > C is a trivial cofibration. We claim that if B is an 
o;-bounded subobject of C (by this we mean a sub-presheaf over n ) then there is an 
a;-bounded subobject B u C C as well as an cu-bounded subobject A u C A x B B^ such 
that B C B w C C and such that A w — > B w is a trivial cofibration. (Note that in our 
situation cofibrations are not necessarily injective morphisms of presheaves, so A^ is not 
necessarily equal to A x B B u the latter of which could be uncountable). 

To prove the claim, note that for a given element in Bm for some M, the statement 
that it is contained in an n-precat which is weakly equivalent to A can in principal be 
written out explicitly involving only a countable number of elements of various Am' and 
Bm>- Iterate this operation starting with all of the elements of B and repeatedly applying 
it to all of the new elements that are added. The iteration takes place a countable number 
of times, and each time we add on a countable union of countable objects. At the end we 
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arrive at A u C B w which is an cu-bounded trivial cofibration. 

Using this claim, the rest of Jardine's arguments of ( ||13|| , Lemmas 2.4 and 2.5) work 
and we obtain the statement that every morphism / : X — > Y of n-precats can be factored 
as / = p o i where i is a trivial cofibration and p is fibrant — [|13] Lemma 2.5, which is 
CM5(1). Note that the only sentence in Jardine's argument which needs further verifica- 
tion is the fact that filtered colimits of trivial cofibrations are again trivial cofibrations; 
and this holds in our case too. 

Proof of CM5(2): We have to prove that any morphism / may be factored as / = qoj 
where q is a fibrant weak equivalence and j a cofibration. 

It suffices to construct a factorization / = q o j with j a cofibration and q a weak 
equivalence, for then we can apply CM5(1) to factor q as a product of a trivial cofibration 
and a fibration, the latter of which is automatically also a weak equivalence by CM2. 
Thus we now search for / = q o j with q a weak equivalence and j a cofibration. 

The reader may wish to think about this in the case of 1-categories to get an idea of 
what is happening and to see why this part is actually easy modulo some small details: 
we multiply the number of objects in each isomorphism class in the target category to 
have the morphism injective on the sets of objects. 

If / : A — > B is a morphism of n-precats then we define a canonical factorization A — > 
N(A, B) — > B in the following way. Let L(A) denote the 1-category (considered as an n- 
category) whose set of objects is equal to Aq and which has exactly one morphism between 
any pair of objects. Note that L(A) — > * is a weak equivalence. The tautological map 
Aq — > L(A)q lifts to a unique map of n-precats t : A — > L(A). Set N(A, B) := L(A) x B 
with the diagonal map (t, f):A—> N(A, B) and the second projection p : N(A, B) — ► B. 
Note that p is a weak equivalence (by an appropriate generalization of Corollary p.2|) and 
(t, f) is injective on objects. 

Now suppose by induction that we have constructed for every morphism /' : A' — ► B' of 
n — 1-precats a factorization A' — > M(A', B') — > B' as a composition of a weak equivalence 
and a cofibration, functorial in /'. 

(To start the induction for n = we set M(A', B') := B' recalling that all morphisms 
are cofibrations in this case.) 

Suppose / : A — > C is a morphism of n-precats such that Aq <^-> Co is injective. Define 
a presheaf on A x n_1 denoted P(A, C), with factorization A — > P(A, C) — > C as follows. 
Put 

P{A,C) P/ :=M{A ph C p/ ). 
By functoriality this is a functor from A° to n — 1-precats, and we have a factorization 

A P/ ^P(A,C) P/ ^C P/ . 

The second morphisms in the factorization are equivalences, and the first morphisms are 
cofibrations. The only problem is that P(A,C) / is not a set: it is an n-category which 



46 



is equivalent to the set Co- 

For any p there is a morphism ip p : P(A, C)qi — > P(A,C) P / which, because it is a 
section of any one of the morphisms back to 0, is a cofibration and in fact even injective 
in the top degree. If p — > q is a morphism in A then P(A, C) q / — > P(A, C) p i composed 
with ijj q is equal to if) p . Hence if we set 

Q(A, C) p/ := P(A, C) p , u p ^ c ^ Co 

then Q(A,C) P / is functorial in p G A. Now Q(A,C)o/ = Co is a set rather than an 
n — 1-precat so Q(A, C) descends to a presheaf on 6 n . We have a morphism A — > Q(A, C) 
projected from the above morphism into P(A, C). We also have a morphism Q(A, C) — > C 
because the composed morphism 

P(A,C) 0/ ^P(A,C) P/ ^C P/ 

factors through the unique morphism Co — > C p i. The composition of these morphisms 
is the morphism A — > C. We next claim that the second morphism Q(A,C) — > C is 
a weak equivalence. It suffices by Lemma [J]5] to prove that Q(A,C) P / — ► C p / are weak 



equivalences, but the facts that P(A, C)o/ — > Co is a weak equivalence and P(A, C)o/ — > 
P(^4, C) p / a cofibration imply (inductively using the closed model structure for n — 1- 
precats) that P(A, C) p / — > Q(A, C) p / is a weak equivalence. Now P(A, C) p / — > C p / being 
a weak equivalence implies that Q(A, C) p / — > C p / is a weak equivalence. This proves the 
claim. 

Finally we claim that A — > Q(A, C) is a cofibration. It suffices to prove that the A p i — > 
Q(A, C) p / are cofibrations. We know by the inductive hypothesis that A p / — ► P(A, C) p / 
are cofibrations. By the pushout definition of Q(A, C) p / and using the fact that P(A, C)o/ 
is a sub-presheaf of P(A, C) p i, it suffices to prove that the map 

A p / Xp(A,c) p/ P(A,C) / — > C 
is cofibrant. In fact we show below that for any M of length < n — 1, 

A Pt M X P(A,C) P:M P{A,C)q : m = A c A Pi m 

which implies what we want, since we have assumed that Aq — > Co is injective. Note that 
the notation P(A, C)q,m means (P(A,C) /)m, and we don't have in this case that this 
is a constant n — 1-category so the usual rule saying that P(A, C) ,m should be equal to 
P(A, C) 0j o doesn't apply. 

Fix any one of the maps e : p — > — > p. This gives a map A p j — > A p / whose image is 
automatically Aq. This implies that the fixed subsheaf of the endo morphism e is equal to 
Aq. The endomorphism acts compatibly on P(A, C) p / and the fixed point subsheaf there 
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is P(A,C)o/. For any M of length < n — 1 we have an inclusion A p ^m "—>■ P{A,C) Pi m- 
This is compatible with the endomorphisms e on both sides, so the intersection of A P) m 
with the fixed point set P(A, C) 0j m C P(A, C] Pi m is the fixed point set A C A PtM . This 
shows the statement of the previous paragraph. 

This completes the proof that A — > C) — * C is a factorization of the desired 
type, when Aq — > Co is injective on objects. Note also that Q(A,C) is functorial in the 
morphism A — > C . Suppose now that A — > B is any morphism. We put 

M(A,S) :=Q(A,JV(A,5)). 

We have the factorization A — > N(A, B) — > i? with the first arrow injective on objects 
and the second arrow a weak equivalence, discussed at the start of the proof. The first 
arrow is then factored as A — > M(A, B) — > N(A, B) with the first arrow a cofibration and 
the second arrow a weak equivalence. The factorization A — > M(A, B) — > B therefore has 
the desired properties, and furthermore it is functorial in A — > B (this is needed in order 
to continue with the induction on n). This completes the proof of CM5(2). 

/// 



We refer to |20| for all of the consequences of Theorem |0 



Recall also that a closed model category is said to be proper if it satisfies the following 
two axioms: 

Pr(l) If A — > B is a weak equivalence and i^Ca cofibration then C — » I? U" 4 C is a 
weak equivalence; 

Pr(2) If I? — ► v4 is a weak equivalence and C — > A a fibration then B x a C — >Cisa 
weak equivalence. 

Theorem 6.7 T7ie closed model category PC n satisfies axiom Pr(l); and it satisfies 
axiom Pr(2) for equivalences B — > A between n- categories; however it doesn't satisfy 
axiom Pr(2) in general. 

Proof: We will prove stability of weak equivalences under coproducts. Suppose A — » i? 
is a cofibration, and suppose A — > C is a weak equivalence. We would like to show that 
i? — ► B U A C is a weak equivalence. For this we use a version of the "mapping cone" . 
Recall that I is the category with two isomorphic objects 0, 1 and no other morphisms. 
The morphism S x {1} 5 x / is a trivial cofibration, so 

B U A C -> D := (B U A C) U Bx{1} B x 7 

is a trivial cofibration. It follows that the projection D — > fiU^C deduced from Bxl — » S 
is a weak equivalence. Let 

E:=(Bx {0}) U Ax(0 Ux 7 



48 



and note that B x {0} — > E is a weak equivalence (since it is pushout by the trivial 
cofibration A x {0} — > A x 7) hence 75 — > 7> x 7 is a trivial cofibration. Thus the 
morphism 

£ u j4x{1} C —> B xl \j Ax{1} C 
is a trivial cofibration. But note that B x 7 U Ax 'f 1 ^ C = D so 

Eu Ax{1} C 

is a weak equivalence. Finally, 

£ U Ax{1} C = B x {0} U Ax{0} (Ax J U Ax{1} C) 

and the morphism 

A x {0} -> A x Ju Ax{1} C 

is a weak equivalence because it projects to A — > C which is by hypothesis a weak 
equivalence. Therefore the map 

B x {0} -^£U ix{1} C 

is a weak equivalence, and from above B x {0} — > 7J> is a weak equivalence. Following 
by the projection 7J> — > 7? U A C which we have seen to be a weak equivalence, gives the 
standard map B — > 5 U A C which is therefore a weak equivalence. This proves the first 
half of properness. 

We now prove the second statement, proceeding as usual by induction on n. Factoring 
B — > A into a cofibration followed by a fibration and treating the fibration, we can assume 
that the morphism is a cofibration (note that a fibration which is a weak equivalence, 
over an n-category, is again an n-category so the hypotheses are preserved). Let A' C A 
be the full sub-n-category consisting of the objects which are in the image of Bq. Let 
C := A' Xa C. The morphism B — > A' is an iso-equivalence so the 5 P / — > A' p j are 
equivalences of n — 1-categories. The morphisms C' p , — > A^, are fibrant, so by the inductive 
hypothesis 

(C x A , = Cp/ x A ^ S p/ -»• Cp/ 
are equivalences. This implies that 

C x A B = C x A , B 

is an equivalence. Now C is a full sub-n-category of C (meaning that for any objects 
x , . . . , x m of C the morphism C' m ,(x , . . . , x m ) — > C7 m /(a; , . . . , x m ) is an isomorphism), so 
to prove that C" — > C is an equivalence it suffices to prove essential surjectivity. Suppose 
x is an object of C. It projects to an object y in A which is equivalent to an object y' 
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coming from A'. By |6.5| there is a morphism K — > A sending to y and 1 to y'. The 
object x provides a lifting to C over {0}, so by the condition that C — > A is fibrant there 
is a lifting to K — > C sending to x and 1 to an object lying over y' . In particular 1 
goes to an object of C. This shows that x is equivalent to an object of C , the essential 
surjectivity we needed. 

We now sketch an example showing why axiom Pr(2) can't be true in general. Let A 
be the category with objects 0, 1, 2 and one morphism i — > j for i < j (i,j = 0, 1, 2). 
Let B be the sub-l-precat obtained by removing the morphism — > 2 (it is the pushout 
of two copies of / over the object 1). The morphism B — > A is a weak equivalence. Let 
C be a 1-category with three objects Xq,Xi,x 2 and morphisms from Xi to Xj only when 
i < j. There is automatically a unique morphism C —>■ A sending Xi to i. One can see 
that this morphism is fibrant. We can choose C so that the composition morphism 

Ci(x ,xi) x C 1 (x 1 ,x 2 ) = C 2 (x ,x 1 ,x 2 ) -^C 1 (xa,x 2 ) 

is not an isomorphism. Let D := Cat(B x^C). There is a unique morphism D — » C 
extending the second projection morphism, and this morphism takes Di(xq,Xi) (resp. 
Di(xi,x 2 )) isomorphically to Ci(x ,xi) (resp. Ci(xi,x 2 )). However, the composition 
morphism for D is an isomorphism 

D^xo, xi) x x 2 ) c °-^ D^xo, x 2 ). 

Thus the morphism Di(xq,x 2 ) — > C*i(xo,X2) is not an isomorphism; thus D — > C is not 
an equivalence and B x A C —* C is not a weak equivalence. /// 

As one last comment in this section we note the following potentially useful fact. 

Lemma 6.8 If f : A — > A' is a fibrant morphism of m-precats then it is again fibrant 
when considered as a morphism of n-precats for n > to. 

Proof: Suppose m < n. Define the brutal truncation denoted /3r< m from n-precats to 
m-precats as follows. If B is an n-precat then put 

(3T< n -i{B) M '■= B M 

for M = (mi, . . • , with k < m whereas for M of length m put 

(3r< n -i(B) M :=B M /{B Mtl ) 

where (B M)1 ) denotes the equivalence relation on B M generated by the image of B M ^ 
Bm x Bm- This should not be confused with the "good" truncation operation T n ~ m 
of [27[|, as in general they will not be the same (however they are equal in the case of 
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n-groupoids). We claim that brutal truncation is compatible with the operation BigCat, 
that is 

BigCat(Pr< m B) = (3r< m {BigCat(B)). 
To prove this claim, we note two things: 

(1) that if S — > h is one of our standard cofibrations for n-precats then /3r< m S — ► j3r< m h 
is a standard cofibration for m-precats; and 

(2) that any map /3r< m S — > (3r< m B comes from a map S — ► B or — in the top degree 
case — at least from a map £ — > BigCat(B). 

By reordering we find that the two sides of the above equation are the same, which 
gives the claim. Next we claim that brutal truncation preserves weak equivalences. From 
the previous claim it suffices to note that it preserves equivalences of n-categories, and 
this follows from the fact that brutal truncation of 1-categories takes equivalences to 
isomorphisms of sets. 

Finally, it is immediate from the definitions that brutal truncation takes cofibrations of 
n-precats to cofibrations of m-precats (using of course the fact that there is no injectivity 
on the top degree morphisms for cofibrations of m-precats). 

Suppose A is an m-precat, and let Ind^A) denote A considered as an n-precat (for 
this we simply set Inc^(A)M,M' '■= A M for M of degree m and any M' or for M of degree 
< m and empty M'). Then (speaking of absolute Horn here rather than internal Horn 
as in the next section) 

Hom(pT< m B,A) = Hom{B,Ind^{A)), 

in other words (3r< m and Ind 1 ^ are adjoint functors. 

We can now prove the lemma. If / is a fibrant morphism of m-precats and B — > C 
is a trivial cofibration of n-precats then j3r< m B — > (3r< m C is a trivial cofibration of m-- 
precats, so / has the lifting property for this latter. By adjointness Ind™ (/) has the 
lifting property for B — > C. Therefore Ind^ l (f) is fibrant. /// 

7. Internal Horn and nCAT 

Recall the result of Corollary |5.3| : that direct product with any n-precat preserves weak 
equivalences. Direct product also preserves cofibrations, so it preserves trivial cofibrations. 
This property is not a standard property of any closed model category, it is one of the nice 
things about our present situation which allows us to obtain the right thing by looking at 
internal Horn of n-precats. 

Theorem 7.1 Suppose A is an n-precat and B is a fibrant n-precat. Then the internal 
Hom (A, B) of presheaves over 0™ is a fibrant easy n- category. Furthermore if B' — > B is 
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a fibrant morphism then Hom (A, B') — > Hom (A, B) is fibrant. Similarly if A — ► A' is a 
cofibration and if B is fibrant then Hom (A\ B) — > Hom(A, B) is fibrant. 

Proof: Note that it suffices to prove that Hom (A, B) is fibrant, for ^]6| then shows that 
it is an easy n-category. A morphism S — > Hom(A, B) is the same thing as a morphism 
S x A — > B. Suppose S — > T is a trivial cofibration. Then SxA-^TxA is a, trivial 
cofibration. It follows immediately from the definition of B being fibrant that any map 
S x A — > B extends to a map T x A — > Z?. Thus Hgm(A, B) is fibrant. Similarly if 
B' B is fibrant then any map T x A B with lifting 5 x A — > 5' admits a compatible 
lifting TxA^B. Thus Hom (A, B') -> Hom (A, B) is fibrant. 

Suppose A — ► A' is cofibrant, and I? fibrant. We show that Hom (A\ B) — ► Hom jA, B) 
satisfies the lifting property to be fibrant. Say S 1 — > S" is a trivial cofibration, and suppose 
we have maps 5" — > Hom (A, B) and lifting S 1 — > Hom (A\ B). These are by definition 
maps S' x A — > B and S x A' ^ B which agree over S x A. These give a morphism 

/ : S x A' U SxA S' xA^B. 

The morphism 

g : S x A' U SxA S' x A -> 5' x A' 

is a cofibration. Lemma [372] applied to the trivial cofibration S x A ^ S' x A implies that 
the morphism 

SxA'^SxA' U SxA S' x A 

is a weak equivalence. On the other hand the morphism S x A' —>■ S' x A' is a weak 
equivalence by [5]3], so by Lemma |3.8| the morphism g is a weak equivalence. Thus the fact 
that B is fibrant means that our morphism / extends to a morphism S' x A' — ► B, and 
this gives exactly the desired lifting property for the last statement of the theorem. /// 



Lemma 7.2 Suppose A — > A' is a weak equivalence, and B fibrant. Then Hom (A\ B) — > 
Hom (A, B) is an equivalence of n- categories. 

If B — > B' is an equivalence of fibrant n-precats then Hom (A, B) — ► Hom (A, B') is 
an equivalence. 

Suppose A — > B and A —> C are cofibrations. Then 

Hom iB U A C, D) = Hom (B. D) x Hom(AM) Hom iC, D). 

Proof: The last statement is of course immediate, because for any S we have (BU A C) xS = 
(B x S) U (Ax5) (C x S). We treat the other statements. 

Suppose first that A — > A' is a trivial cofibration. Suppose that S — > T is any 
cofibration. Suppose we have maps T — > Hom(A, B) lifting over S to S — > Hom (A' ', 5). 



52 



We claim that the lifting extends to T; then the characterization of weak equivalences in 
(p0| §5, Definition 1, Property M6, part (c)) will imply that Hom (A', B) -> Hom (A, B) 
is a weak equivalence. To prove the claim, note that our data correspond to a morphism 

T x AU SxA S x A' -> B. 

The morphism SxA^Sx A' is a trivial cofibration, so the morphism 

TxA^TxA U SxA SxA' 

is a trivial cofibration, and since TxA—>Tx A' is a weak equivalence we get that the 
morphism 

T x A U SxA SxA'^TxA' 

is a trivial cofibration. The fibrant property of B implies that our map extends to a 
map T x A' — > B, so we get the required lifting to T —>■ Hom (A', B). This implies that 
Hom (A', B) — > Hom(A, B) is a fibrant weak equivalence. 

Next we treat the case of any weak equivalence A —+ A'. Let C be the n-precat 
pushout ofAxO^AxI and A x — > A' x 0. Since — > I is a trivial cofibration, the 
various morphisms 

A^C, A'^C, C -> A' 

(the first sending A to A x 1, the second sending A' to A' x and the third coming from 
the projection A x I — > A') are all weak equivalences. We have a composable pair of 
morphisms 

Hom W, B) -> Hom (C. B) -> Hom (A', B) 

composing to the identity, and where the second arrow is an equivalence by the previous 
paragraph since A' — > C is a trivial cofibration. Therefore the first arrow is an equivalence. 
Next, the morphism Hom(C, B) — > Hom(A, B) obtained from the trivial cofibration A — > 
C (going to A x 1) is an equivalence, so the composed map Hom (A' , B) — > Hom(A, B) 
is an equivalence. This is the map induced by our original A — > A 1 . This completes the 
proof of the first part of the lemma. 

We now turn to the second part and treat first a fibrant weak equivalence B — > B' . 
Note first that such a morphism satisfies the lifting property for any cofibrations (this is 
the other half of CM4 which comes from Joyal's trick). We prove that Hom jA, B) — > 
Hom (A, B') satisfies lifting for any cofibration (which as above implies that it is a fibrant 
weak equivalence). Suppose S — > T is a cofibration. and T — > Hom (A, B') is a map 
with lifting over S to a map S — > Hom(A, B). These correspond to maps T x A — > B' 
and lifting to S x A — » £>. The morphism SxA^TxAisa cofibration so by the 
lifting property of B —> B' for any cofibration, there is a lifting toT x A B compatible 
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with the given map on S. This establishes the necessary lifting property to conclude that 
Hom(A, B) — > Hom(A, B') is a fibrant equivalence. 

Next suppose that i : B —>■ B' is a trivial cofibration of fibrant n-precats. The 
lifting property for B lets us choose a retraction r : B' — > B such that ri = 1b- Let 
p : P/ U B B' — > 5' — > 5' be the projection which induces the identity on both of the 
components I?'. Note that B' — ► P/ U# P' is a trivial cofibration by |3.2| so the projection 
p is a weak equivalence (using |3.8|) . Choose a factorization 

B' U B B' -> P -> B' 



with the first morphism cofibrant and the second morphism fibrant (whence P fibrant 
itself); and both morphisms weak equivalences. Let q : B' U B B' — > B' be the morphism 
inducing the retraction r on the first copy of B' and the identity on the second copy. Since 
B' is fibrant this extends to a morphism we again denote q : P — > B' . The result of the 
previous paragraph implies that the morphism 

p : Horn U. P) -»■ Hom U, B') 

is an equivalence, which implies that either of the two morphisms 

Jo, ji : Eom(A, B') -> Hom(A, P) 

(refering to the two inclusions jo,ji : B' —>■ P) are equivalences. Now we have that the 
composition 

Hom U, B') ^ Hom U, P) ^ Hom U, B') 

is the morphism induced by qj± — 1b> thus it is the identity. The fact that the morphism 
induced by j± (the first of the above pair) is an equivalence implies that the morphism 
induced by q (the second in the above sequence) is an equivalence. But since the morphism 
induced by j is an equivalence, we get that the morphism induced by qj = ir is an auto- 
equivalence of Hom jA, B'). The morphism induced by ri = 1b is of course the identity. 
The last part of Lemma |3.8| now implies that the morphism 

% : Hom U, B) -> Hom U. B') 

is an equivalence. This proves the statement in case of a trivial cofibration. 

Finally note that any equivalence of n-categories B — > B' decomposes as a composition 
B — > C — > B' where the first arrow is a trivial cofibration and the second a fibration and 
weak equivalence. Note that C is fibrant since by hypothesis B' is fibrant. Thus our two 
previous discussions apply to give that the two morphisms 

Hom U. B) -> Hom U, C) -> Hom U. B') 
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are equivalences, their composition is therefore an equivalence. This completes the proof 



of the first paragraph of Lemma [7.2| . /// 
For any fibrant n-categories A, B and C we have composition morphisms 

Hom (A. B) x Hom iB, C) -> Hom U, C), 

which are associative. 

Define a simplicial n-category nCAT by setting nCAT equal to a set of representatives 
for isomorphism classes of fibrant n-categories, and by setting 

nCAT m (A , A m ) : = H am i An. A\) X . . . X Hom{A m -i, A m ), 

with simplicial structure given by the above compositions. Since nCATn is a set considered 
as n-precat, this simplicial n-precat (presheaf on A x B n ) descends to a presheaf on G n+1 , 
in other words it is an n+ 1-precat. The composition gives the necessary conditions in the 
first degree, and in higher degrees the fact that Hom jA. B) are n-categories completes 
what we need to know to conclude that nCAT is an n + 1-category. 

If A and B are n-categories but not necessarily fibrant then let Fib(A) and Fib(B) be 
their fibrant replacements (given by the above construction for Theorem |3.1| for example). 
We call these the fibrant envelopes. The "right" n-category of morphisms from A to B is 
Hom (Fib(A), Fib(B)). We will sometimes use the notation 

HOM(A, B) := Hom (Fib(A),Fib(B)). 

We obtain an n + 1-category equivalent to nCAT by taking all n-categories as objects 
and taking the HOM(A, B) as morphism n-categories. 

Question: Describe the fibrant envelope of the n + 1-category nCAT. This would be 
important if one wants to consider weak morphisms A —>■ nCAT as families of n-categories 
indexed by A in a meaningul way. 



We have almost proved Conjecture (|p7] between 1.3.6 and 1.3.7) on the existence 



of nCAT. We just have to check that the truncation of nCAT down to a 1-category 
is equivalent to the localization of the category of n-categories by the subcategory of 
morphisms which are equivalences. 

In Corollary |3.9| above, we have seen that the localization in question is equal to the 
localization of PC n by the weak equivalences. We now know that PC n is a closed model 
category, and Quillen shows in this case that the Horn in the localized category is equal 
to the set of homotopy classes of morphisms between fibrant and cofibrant objects. In our 
(second) definition above, we took nCAT to be the category of fibrant (and automatically 
cofibrant) n-precats. The Horn in the localized category is thus the set of homotopy classes 
of maps. On the other hand, the truncation of nCAT down to a 1-category is obtained 
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by replacing the Hom (A, B) n-categories by their sets of equivalence classes of objects. 
Thus, to prove the conjecture we simply need to show that for A and B fibrant, the set 
of equivalence classes of objects in the n — 1-category Hom (A, B) is equal to the set of 
homotopy classes of maps from A to B. Note that the objects of Hom(A, B) are again 
just the maps from A to B so we are reduced to showing the following lemma. 

Lemma 7.3 // A and B are fibrant n-precats then two morphisms f,g:A—>-B are 
homotopic in the sense of $21% if and only if the corresponding elements of the n-category 
Hom (A, B) are equivalent. 

Proof: Suppose / and g are homotopic (|2(J p. 0.2). Then there is an object A' with 
morphisms i, j : A —> A' each inducing a weak equivalence, with a projection p : A' — > A 
such that the compositions pi and pj are the identity, and a morphism h : A' — > B such 
that hi = f and hj = g. We may assume that A' is fibrant. Then we obtain pullback 
morphisms on the Horn n-categories and in particular, two morphisms 

: Hom W, B) -> Hom (A, B) 

and a morphism 

p* : Hom(A, B) -> Hom W, B) 

which are weak equivalences by Lemma |7.2| . These induce isomorphisms on the sets of 
equivalence classes which we denote T n Hom (A, B) etc., so we have 

T n i*,T n j* : T n Hom (A', B) S T n Hom (A, B) 

and 

T n p* : T n Hom (A, B) = T n Hom (A', B). 

Here, as before, we have that T n i* o T n p* and T n j* o T n p* are equal to the identity. This 
implies that T n i* = T n j* and hence that their applications to the class of h give the 
same equivalence class. The results are respectively the classes of / and of g, hence / is 
equivalent to g. 

Conversely suppose / and g are equivalent as objects in Hom (A, B). Then by Propo- 
sition |6.5| there is a contractible K with 0, 1 G K and a morphism K — > Hjym(A, B) 
taking to / and 1 to g. This yields (by the universal property of the internal Horn ) 
a morphism h : A x K — > B. This morphism together with the various others gives a 
homotopy from / to g. /// 



Corollary 7.4 ( |[27|| Conjecture 1.3.6-7) The n + 1- category nC AT yields when truncated 
down to a 1-category the localization Ho — n — Cat of J^T 
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/// 



8. n-stacks 



We can give a preliminary discussion of the notion of n-stack, following the lines 
that are already well known for simplicial presheaves and even n-stacks of n-groupoids 
(approached via topological spaces in |23|], discussed for n = 2,3 in [[?]]). Our present 



discussion will be incomplete, basically for the following reason: if X is a 1-category, there 
are several natural types of objects which represent the idea of a family of n-categories 
indexed (contravariantly) by X, and we would like to know that all of these notions are 
equivalent. The main possible versions are: 

1. A functor X° —>■ nCAT, which if we take the second point of view on nCAT presented 
above, is the same thing as a presheaf of fibrant n-categories over X; 

2. A weak functor from X° to nCAT, in other words a functor from X° to Fib(nC AT) 
or (what is basically the same thing) an element of HOM(X°,nCAT) i.e. a morphism 
in (n + 1)CAT; 

3. A "fibered n-category over X n , which would be a morphism of n-categories T — > 
X (note that a 1-category considered as an n-category is automatically fibrant by |6.8|) 
satisfying some condition analogous to the definition of fibered 1-category — I haven't 
written down this condition (note however that it is distinct from the condition that the 
morphism be fibrant in the sense we use in this paper). 

Here is what I currently know about the relationship between these points of view. 
From (1) one automatically gets (2) just by composing with the morphism nCAT — > 
FibinC AT) to the fibrant envelope. From (2) one should be able to get (3) by pulling 
back a universal fibered n + 1-category over Fib(nCAT). To construct this universal 
object, first construct a universal n + 1-category U — > nCAT (with fibers the n-categories 
being parametrized — in particular this morphism is relatively n-truncated) then replace 
the composed morphism U —>■ Fib(nC AT) by a fibrant morphism. Finally, from (3) one 
should be able to get (1) by applying the "sections functor": if T — > X is a fibered 
n-category then define Y{X,T) to be the n-category fiber (calculated in the correct ho- 
motopic sense) over l x G HOM(X , X) of 

EOM{X,T) -> HOM(X,X). 

Require now that T — »• X be a fibrant morphism (if this doesn't come into the condition 
of being fibered already). Then 

X e X ^ Y{X/X,Tx x (X/X)) 
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should be strictly functorial in the variable X yielding a presheaf X° — > nCAT which is 
notion (1). The condition of being a fibered category should imply (as it does in the case 
n — 1) that the morphism 

Y(X/X,Tx x (X/X)) ^T X :=T x x {X} 

be an equivalence of n-categories (one might even try to take this condition as the defini- 
tion of being fibered but I'm not sure if that would work). Finally we would like to show 
that doing these three constructions in a circle results in an essentially equivalent object. 

The previous paragraph is for the moment speculative, the main questions left open 
being the definition of "fibered n-category" and the construction of the universal family. 
However, for the rest of this section we will discuss the theory of n-stacks supposing that 
the above equivalences are known. Denote by / the operation going from (1) to (3). 

Suppose X is a site. There are a couple of different ways of approaching the notion 
of n-stack over X. Our first definition will be modelled on what was done in p3| . A 
fibered n-category T — > X is an n-stack if for any X 6 X/X and any sieve B C X/X the 
morphism 

Y{X/X,T x x (X/X)) -> T{B,F x x B) 

is an equivalence of n-categories. If T — > X is a fibered n-category then we (should be 
able to) construct the associated n-stack by iterating n + 2 times the operation 



This conjecture is based on the corresponding result for flexible sheaves in [E3 . 

The second main type of approach is to combine the theory of simplicial presheaves 
of Jardine-Joyal-Brown-Gersten (cf JT3]) with the discussion in the present paper to ob- 
tain a closed model structure for the category of presheaves of n-precats over X . In this 
case the fibrant condition would imply the condition of being an n-stack. To give the 
definitions (without proving that we get a closed model category) it suffices to define 
weak equivalence — the cofibrations being just the maps which over each object of X are 
cofibrations of n-precats, and the fibrations then being defined by the lifting property for 
trivial cofibrations. (As usual the main problem would then be to prove that pushout 
by a trivial cofibration is again a trivial cofibration — and for this we could probably just 
combine the proofs of Jardine/Joyal [|l3j and the present paper.) If A — > B is a mor- 
phism of presheaves of n-precats over X then we obtain a morphism Cat(A) — > Cat(B) 
of presheaves of easy n-categories (where Cat(A)(X) := Cat(A(X))). We will say that 
A — > B is a weak equivalence if Cat(A) — > Cat(B) is a weak equivalence of presheaves 
of n-categories, notion which we now define. Let T denote Tamsamani's truncation op- 
eration |27j which is functorial so it extends to presheaves of n-categories. A morphism 
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of presheaves of n-categories A — ► B is a u>eaA; equivalence in top degree if for every n- 
morphism of B and lifting of its source and target ton - 1-morphisms in A, there exists a 
unique lifting to an n-morphism in A. Now we say that a morphism A — > -B of presheaves 
of n-categories is a weaA; equivalence if for every the morphism 

S/i(T fc A) -> Sh{T k B) 

is a weak equivalence in top degree, where Sh denotes the stupid sheafification operation 
(i.e. sheafify each of the presheaves Am)- 

In this point of view, if A is a presheaf of n-categories over X then we define the 
associated n-stack to be the fibrant object equivalent to A in the previous presumed 
closed model category. 

n-categories as n — 1-stacks 

Heuristically we can define a structure of site on A where the coverings of an object m are 
the collections of morphisms A, > m where A, = {a,, + 1, . . . , hi} such that ai+i = 6j. 
If A is an n-precat then the collection {v4 p /} may be thought of as a presheaf of n — 1- 
precats over A. The condition to be an n-category is that this should be a presheaf of 
n — 1-categories which should satisfy descent for coverings, i.e. it should be an n — 1-stack 
of n — 1-categories over this site. The construction Cat is essentially just finding the 
n — 1-stack associated to an n — 1-prestack by an operation similar to that described in 
|23| . The main problems above are caused by the fact that this site doesn't admit fiber 



products. It might be a good idea to replace this site by its associated topos, the category 
of categories, which would lead to the yoga: that an n-category is an n — 1-stack over the 
topos of categories. 

It might be possible, by treating n-stacks at the same time as n-categories, to simplify 
the arguments of the present paper by recursively defining n-categories as n — 1-stacks. I 
haven't thought about this any further. 

9. The generalized Seifert-Van Kampen theorem 

Our closed model category structure allows us (with a tiny bit of extra work) to 
obtain the analogue of the Siefert-Van Kampen theorem for the Poincare n-groupoid of a 
topological space H n (X) defined by Tamsamani ([|27||, §2.3). 

Theorem 9.1 If X is a space covered by open subsets X = U U V then (setting W : = 
Un V) U n (X) is equivalent to the category-theoretic pushout of the diagram 

U n (U)^U n (W)^U n (V). 
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In order to prove this theorem we recall Tamsamani's realization functor from n- 
precats to topological spaces ( |p7| §2.5). There is a covariant functor R : A n — > Top 
which associates to M — (mi, . . . ,m n ) the product R mi x . . . x R m ™ where R m denotes 
the usual topological m-simplex. If A : (A n )° — > Sets is a presheaf of sets then Tamsamani 
defines the realization of A in the standard way combining R and A. We denote this (R, A) 
because it is a sort of pairing of functors. If A is an n-precat in our notations then pull it 
back to a presheaf on A n and apply the realization (we still denote this as {R, A)). The 
functor (R, •) obviously preserves pushouts. 

Caution: The realization functor does not preserve cofibrations. It takes injective 
morphisms of presheaves over n to cofibrations of spaces, but the cofibrations which are 
not injective in the top degree are taken to non-injective morphisms. 

Recall Tamsamani's Proposition 3.4.2(ii): 

Proposition 9.2 If A —>■ B is an equivalence of n- categories then 

(R,A)^(R,B) 

is an equivalence of spaces. 



Proof: The proof of |27J for n-groupoids using induction on n also works for n-categories. 

/// 

Say that a morphism X — > Y of topological spaces is an n-weak equivalence if it is an 
isomorphism on ttq and for any choice of basepoint in X it is an isomorphism on 7Tj for 
i < n. This is equivalent to saying that it induces a weak equivalence on the Postnikov 
tower up to stage n. 

Corollary 9.3 The realization functor (R, ■) from n-precats to Top takes weak equiva- 
lences to n-weak equivalences of topological spaces. 

Proof: Realization takes our standard trivial cofibrations £ — > h to homotopy equivalences 
of topological spaces. This is essentially the content of the constructions of retractions in 
the proof of Theorem 2.3.5 (that U n (X) is an n-nerve) of [27]. 



For all except the upper boundary cases, the standard trivial cofibrations are taken to 
cofibrations of topological spaces. Pushout by the injective standard trivial cofibrations 
becomes pushout by a trivial cofibration of spaces, whence a homotopy equivalence. In 
order to deal with the upper boundary cases we introduce the following notation: 

)R,A( q 

denotes the g-skeleton of the realization of A, that is the realization taken over all M 
with I^mj < q. Then, if q < n — 1 the functor )R, -( q takes cofibrations to cofibrations of 
spaces. 
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Suppose ip : E — > /i is a standard trivial cofibration in one of the boundary cases. 
Using the notation of §2 we can write E as the coequalizer of 

h'utiuV ->h a u h a 

(the component T which appears on the right in the general case disappears in the upper 
boundary case). The map E — > /i is given by the map h a U h b h which in this 
case is two times the identity (because h(M,m, l fc+1 ) which doesn't exist is replaced by 
h := h(M,m, l k ) = h a = h b ). The cells in (R, E) of dimension n are automatically of the 
form h(l l , 1, l k ) for maps 1* — > M and 1 — > m. There are two such which are identified 
whenever 1 — > m is not one of the principal morphisms. The cells coming from principal 
1 — > m occur only once in the realization of E already. It follows (since any non-principal 
1 — > m is a path which is homotopic to a concatenation of principal 1 — > m) that the 
n-cells which are identified are homotopic. 

Note that on the level of cells of dimension < n the morphism E — > /i is an isomor- 
phism. In particular, pushout via y? over any E — > A preserves the n — 1-skeleton of the 
realization, and the n-cells which are identified are homotopic. In this boundary case the 
pushout by tp is surjective, in particular it is surjective on n + 1-cells. A surjective mor- 
phism of cell complexes which is an isomorphism on n — 1-skeleta and which only identifies 
n-cells which are homotopic (relative the n — 1-skeleton) is an n-weak equivalence. This 
completes the proof that pushout by any of our standard trivial cofibrations ip induces an 
n-weak equivalence. 

It follows by construction of the operation Cat that for any n-precat A the morphism 

(R,A) -> (R,Cat(A)) 

is an n-weak equivalence of spaces. Now we can complete the proof: if A — > B is a weak 
equivalence then by definition Cat(A) — > Cat(B) is an equivalence of n-categories so in 
the diagram 

(R,A) ^ (R,B) 

i i 

(R,Cat{A)) -> (R,Cat(B)) 

the vertical arrows are n-weak equivalences from the previous argument and the bottom 
arrow is a weak equivalence by the proposition, so the top arrow is an n-weak equivalence 
of spaces. /// 

Lemma 9.4 If A — > B and A — > C are morphisms of n-groupoids with one being a 
cofibration, then the category-theoretic pushout Cat{B U A C) is an n-groupoid. 
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Proof: We say that an n-precat is a pre-groupoid if its associated n-category is a groupoid. 
We prove that the pushout of pre-groupoids is again a pre-groupoid, and we proceed by 
induction on n so we may assume this is known for n — 1-pre-groupoids. 

Suppose now that A, B and C are n-groupoids with morphisms as in the statement 
of the lemma. Then the A p /, B p / and C p / are n — 1-groupoids, and 

(BU A C) P/ = B P/ U A ^C P/ . 

In particular, (BU A C) P / are n — 1-pre-groupoids. The process of going from this collection 
of n — 1-precats to the collection corresponding to Cat(B U A C) as described in §4, uses 
only iterated pushouts by the various (B U A C) p / in various combinations. Since we 
know by induction that pushouts of n — 1-pre-groupoids are again n — 1-pre-groupoids, 
it follows that Cat(B U A C) p/ are n — 1-groupoids. It suffices now to show that the 
truncation of Cat[B U A C) down to a 1-category is a groupoid. But this truncation is the 
same as the brutal truncation since we know that the Cat(B U A C) p / are n — 1-groupoids. 
On the other hand, brutal truncation commutes with the operations Cat and pushout, 
therefore the truncation of Cat(B U A C) is the pushout of the truncations of A, B and C 
which are groupoids. Finally, the 1-category pushout of groupoids is again a groupoid, so 
Cat(B U A C) is a groupoid. 

To complete the proof it remains to be seen that the pushout of n-pregroupoids is a 
pregroupoid. Suppose A, B and C are n-pre-groupoids. Then by reordering 

BigCat(B U A C) = BigCat{Cat{B) U Cat{A) Cat{C)). 

Thus BigCat(BU A C) is the category-theoretic pushout of n-groupoids so by the previous 
argument it is an n-groupoid. This shows that B U A C is an n-pre-groupoid, completing 
the proof of the induction step. /// 



Proof of Theorem 9.1 : Note first of all that Tamsamani's proof that II n (X) is an 
n-category ( |27[| Theorem 2.3.6) actually shows that it is an easy n-category. With the 
notations of the theorem, we have a diagram of easy n-categories 

U n (W) - U n (U) 

i i 

u n (v) -> n n (x). 

Let A be the pushout n-precat of the upper and left arrows. We have a morphism 
A — > Il n (X), and hence (non- uniquely) Cat(A) — * Il n (X) since the latter is an easy 
n-category. The realization of A is the pushout of the realizations of U n (U) and U n (V) 
over Il n (W / ). These last realizations are n-weak equivalent to U, V and W respectively 
3.3.4), so the realization of A is n-weak equivalent to the pushout of U and V 
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over W, in other words to X. Thus the morphism A —>■ U n (X) induces an n-weak 
equivalence on realizations. On the other hand we have seen above that A — > Cat(A) 
induces an ra-weak equivalence on realizations. Thus the morphism Cat(A) — > U n (X) 
induces an n-weak equivalence on realizations. Lemma |9]^ implies that Cat(A) is an n- 
groupoid. Applying the functor II n again and using Proposition 3.4.4 of [^7] we conclude 
that Cat(A) — > U n (X) is an equivalence of n-groupoids. This proves the theorem. /// 

10. Nonabelian cohomology 

If A is a fibrant n-category and X a topological space then define the nonabelian 
cohomology of X with coefficients in A to be H(X,A) := Hom (Il„(X), A). It is an 
n-category. This satisfies Mayer- Vietoris: if U, V C X and W — U H V then 

m : H(X, A) - H(U, A) x H{WA) H(V, A) 

is an equivalence of n-categories (where the fiber product is understood to be the homo- 
topic fiber product obtained by replacing one of the morphisms with a fibrant morphism). 
To see this, note that if A is fibrant then for any cofibration B — > C the morphism 
Hom (C, A) — ► Hom(B, A) is fibrant. To prove this claim it suffices to remark that if 
S — > T is a trivial cofibration then 

S x CU SxB T x B —>T x. C 

is a trivial cofibration, now apply the universal property of the internal Horn to obtain 
the lifting property in question. 

In particular, note that H(U, A) -> H(W, A) and H(V, A) -> ^(W 7 , A) are fibrations 
(since open inclusions induce cofibrations of n n ). Thus the above fiber product is the 
homotopic fiber product. 

We now prove that the Mayer- Vietoris map m is an equivalence of n-categories. It is 
the same as the map 

Hom{U n {X), A) -> Hom(U n (U) U n " {w) U n (V), A). 

But we have seen in [O] that the morphism 

u n (u) u n -w u n (v) ^ n n (x) 

is a trivial cofibration. Thus, to complete the proof it suffices to note (from |7.2| ) that for 
any trivial cofibration B — > C the morphism Hom (C, A) —>■ Hom(B, A) is an equivalence 
of n-categories. 
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If we take cohomology of a CW complex X with coefficients in a fibrant groupoid 
A then H(X,A) is equivalent to IL ( Hom Tnp (X, (R,A)). To prove this note that Il n is 
adjoint to the realization (R, A), which implies on the level of internal Horn that for any 
n-precat B and space U, 

Hom(B, U n (U)) = U n (Hom Top ((R, B), U) 

where Hom Top denotes the compact-open mapping space. Corolary |^ and the adjoint- 
ness imply that for any space U, U n (U) is fibrant. On the other hand, Tamsamani proves 
in p7l §3 that for any n-groupoid A the morphism 



A^n n ((R,A)) 

is an equivalence of n-groupoids. Thus if A is a fibrant n-groupoid we have an equivalence 
Hom(Tl n (X) } A) -> Hom(Tl n (X), U n ((R, A})) = U n Ham Top ((R, U n (X)), (R, A}). 



On the other hand, again from [27] §3 we know that (R, A) is n-truncated, and there is a 
space W and diagram 

X -> (R,U n (X)) 

where the left morphism is a weak homotopy equivalence and the right morphism induces 
an isomorphism on homotopy groups in degrees < n. Thus, under the assumption that X 
is a CW complex (which allows us to obtain weak equivalences when we apply Hom TcF ) 
we obtain a diagram of weak homotopy equivalences 

Hom Top (X } (R, A}) - Hom Top {W, (R, A}) <- Hom Top {(R, U n (X)), (R, A}). 

Combining with the above we get a diagram of equivalences 

Hom(U n (X), A) -> U n Hom Top {W, (R, A)) <- Ii n Hom Top {X, (R, A)). 

Thus the nonabelian cohomology with coefficients in an n-groupoid coincides with the 
approach using topological spaces. 

Of course even the nonabelian cohomology with coefficients in an n-category A which 
isn't a groupoid doesn't really give a new homotopy invariant since all of the information 
is contained in the Poincare n-groupoid U n (X). However, it might give some interesting 
special cases to study. 

Once the theory of n-stacks gets off the ground, we should be able to interpret H(X, A) 
as the n-category of global sections of the n-stack associated to the constant presheaf 
U I— > A over the site Site(X) of disjoint unions of open subsets of X. 
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More generally if X is any site and A is a presheaf of n-categories over X (or a fibered 
n-category over X) then the n-category of global sections of the n-stack associated to A 
is the nonabelian cohomology H(X,A). 

We now treat the example mentionned in the footnote of the introduction. Suppose 
G is a group and U an abelian group, and let A (resp. B) be the strict 1-category with 
one object and group of automorphisms G (resp. the strict n-category with one arrow 
in each degree < n and group U of automorphisms in degree n). Let A' (resp. B') be 
fibrant replacements for A and B. We would like to show that the set T n Hom(A' , B') 
is equal to the group cohomology H n (G, U). For the moment, the only way I see to do 
this is to pass by topology using the Seifert-Van Kampen theorem. Let X = K(G, 1) and 
Y = K(U,n). Then U n (X) is equivalent to A and U n (Y) is equivalent to B. Similarly in 
the other direction (R, B') is equivalent to (R, B) which in turn is equivalent to Y. By the 
above discussion H(X, B') is equivalent to U n ( Hom (X, Y)). The truncation T n H(X, B') 
is thus equal to Zn( Hom (X, Y)) which (as is well-known) is H n (X, U) = H n (G, U). But 
by definition H(X,B') = Hom (U n (X), B') which is equivalent to Hom (A\B'). This 
gives the desired statement. 

The above argument is clearly not ideal, since we are looking for a purely algebraic 
approach to these types of problems. It seems likely that the algebraic techniques of [p0[ 
with appropriate small additional lemmas would permit us to give a purely algebraic proof 
of the result of the previous paragraph. 

11. Comparison 



As pointed out in the introduction, there are many different theories of weak n- 
categories in the process of becoming reality, and this will pose the problem of com- 
parison. As an initial step we give a construction of functors modeled on Tamsamani's 
Poincare n-groupoid construction. We denote our "Poincare n-category" functors by T n 
to avoid confusion with the U n (specially on the fact that the T n will not take images in 
n-groupoids). 

This section is only a sketch, with many details of proofs missing. In particular the 
following proposed set of axioms for internal model categories is a preliminary attempt 
only. 

Suppose C is a closed model category with the following additional properties: 
(IM1) — C admits an internal Horn ; 

(IM2) — If A and B are fibrant and cofibrant objects then Hom jA, B) is fibrant; 

(IM3) — If A — > A 1 is a cofibration (resp. trivial cofibration) of fibrant and cofibrant 

objects, and if B' — > B is a fibration (resp. trivial fibration) of fibrant and cofibrant 

objects, then Hom (A\ B') — > Hom (A, B) is a fibration (resp. a trivial fibration); 

(IM4) — Internal Horn takes cofibrant pushout in the first variable (resp. fibrant fiber 

product in the second variable) to fiber product. 
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We call C an internal closed model category. 

Suppose now that C is an internal closed model category with an inclusion % : Cat C C 
having the following properties: 

(a) — i(0) is the initial object and is the final object of C; (b) — % is compatible with 
disjoint union; 

(c) — % takes values in the fibrant and cofibrant objects of C; 

(d) — i takes the internal Horn in Cat to the internal Horn of C. 

(e) — Let I denote the category with two objects 0, 1 and one non-identity morphism from 

to 1. Let /( m ) denote the symmetric product of m copies of /, which is the category 
with objects 0, . . . , m and one morphism from % to j when % < j. Then we require that 
the morphism from the C-pushout of the diagram 

<— * — > <—*...*—> 

to i(l( m ^) be a cofibrant weak equivalence in C. 

Remark: Our closed model categories PC n are internal, and (for n > 1) have functors 

1 : Cat <— >• PC n satisfying properties (a)-(e) above. 

These seem to be reasonable properties to ask of any closed model category represent- 
ing a theory of n-categories (or oo-categories). However, some of the properties are of a 
rather technical nature so it is possible that some technically slightly different approach 
to comparison would be needed — the present section is just a first attempt. 

Suppose (C, i) is an internal closed model category with inclusion i having the above 
properties. Let Cf denote the subcategory of fibrant objects. Then for any n we define a 
functor T n : C — > n — Cat C PC n , which we call the "Poincare n-category" functor. These 
functors will have the property that they take weak equivalences in Cf to equivalences of 
n-categories, and will be compatible with direct products (hence with fiber products over 
sets). 

The definition is by induction. First of all, Tq(X) is defined bo be equal to the set of 
homotopy classes of maps * — > X. Then, supposing that we have defined T n _i we define 
for any X G Cf the simplicial object U of C by: U is the set (note that sets are categories 
so i gives an inclusion of sets into C) of morphisms * — > X; and for x , . . . ,x m G U , 
U m (xo, • • • , x m ) is the fiber of 

Hom (I {m \ X) -> Hom({0, ...,m},X) 

over the point (x , . . . , x m ). Then U m is the disjoint union of the U m (x , . . . , x m ) over all 
sequences of x^ G Uq. 

Axiom IM4 and condition (e) imply that the usual morphism 
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is a weak equivalence. 

With the above notation set 

This simplicial n — 1-category is an n-category since T n _i is compatible with direct prod- 
ucts and preserves weak equivalences. Note that T n is obviously compatible with direct 
products. 

One has to prove that T n preserves weak equivalences (we leave this out for now). 

Examples 

Tamsamani's functor II n is essentially an example of the functor functor T n for C = 
Top and i : Cat — > Top the realization functor. Our definition of T n is a generalization 
of the definition of (@ §3). 

For C = PC n > we obtain the functor T n . If n = n' it is essentially the identity; 
for n < n' is is the truncation T n ~ n ; and for n > n' it is the induction Ind™ . Note 
however that the induction doesn't preserve pushouts, so T n will not necessarily preserve 
pushouts in general (where by pushouts here we mean the replacement of pushouts by 
weak-equivalent objects of Cf). 

For any given theory C of n-categories satisfying the above properties, one would like 
to check that the functor T ra is an equivalence of homotopy theories in the sense of |2(J (or 
at least that it induces an isomorphism of localized categories). If n is correctly chosen 
to correspond to the level of C then one would try to show that T ra preserves pushouts. 

There are examples of C which are not equivalent to PC n , such as Top or, for example, 
the category of "Segal categories", i.e. simplicial spaces whose first object is a set and 
which satisfy Segal's condition (cf [^7| §3). Even if we look at Segal categories whose 
elements are n — 1-truncated, the functor T n will go into the n-precats A whose A p / are 
n — 1-groupoids, in particular T n will not be essentially surjective. 

Similarly, one can imagine looking at a theory C of n-categories with extra structure. 
For example Top is basically the theory of n-categories where the z-morphisms have es- 
sential inverses. Baez and Dolan propose another type of extra structure of "adjoints" 
rather than inverses, in relation to topological quantum field theory ||. It is possible in 
this case that C would again be an internal closed model category and that we would have 
a functor i. The resulting functor T n would then be essentially the functor of "forgetting 
the extra structure" and taking the underlying n-category. 

A more fundamental example of the above phenomenon will be the closed model 
category of n-stacks. This retracts onto that of n-categories: the inclusion being the 
constant stack functor and the morphism T n being the global section functor. Of course 
in this situation we don't expect T n to be an equivalence of theories. This example 
shows that more is needed than just the above axioms for C in order to prove that the 
composition in the other direction is the identity. 
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